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Processing (NLP), Computer Vision and Pattern Recognition, 
and Robotics and Autonomous Vehicles. Emphasis is then 
directed toward the description of the fundamental charac- 
Zs oreo Or ea enero Space System, ineluding the space 
bus components, mission system components, ground node 
funetions, and system missions. It is concluded that AI, 
rises or Jes immaturity as a scIence, will prove to be 


a penerweral Component of future space systems. 
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I. AN INTRODUCTION TO ARTIFICIAL INTELLIGENCE 


Although artificial intelligence (AI) is one of the more 
glamorous "buzz words" in our cunnen Nemo, Che wona 
itself has been around för tween, wee cars, Sincert 
was first coined Oy John McCarthy [Rer. 17 p.as0)]. The 
history of AI goes back at least 150 years to Charles 
Babbage, and if one wished to look, even farther. 

In fact, if one applies a generous doselofmimacination 
to the recitation of NilsSstory Chemo ronto deelt 1lema ee! — 
ligence becomes an antediluvian one. eme Lame CO AA 
her book, MACHINES WHO THINK, presents an interesting journey 
through history from which the following episodes are 
taken. 

The Greek gods may be the first who were accomplished 
in the field of Al. AS Ghronmicl] Camiay tcc ee rad ee al 
Hephaestus, the god of fire end a divine smivun, Who our 
assistants for hinise iT vamverepe tae wer ipo led: 

These are golden, and in appearance like living young 

women. There is intelligence in their hearts, and there 

is speech in them and strength, and from tne immortal 

gods they learned how to do things [Ref. 2:p. 4]. 
However, before Hephaestus had set to his handy work, in 
about 1200 B.C.; the inhabitants Tork NerSiani vere recen nE 
an unmistakable message about dabbling in Godly affairs; 
"Thou shalt not make unto thee any graven image or any 
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Mkevesomor anyem@ing that is in heaven above or that is 
ione earthEbeneath, orthat is in the water under the 
earth; Thou shalt not bow down thyself to them nor serve 
them..." Witness the effects of the transgressions of 
this message when God discovers the golden calf (Exodus: 
32). But, the seed was planted, and infatuation with images, 
idols and robots was destined to be the blessing and bane 
oo wiinans throughout history. 

By 1580, it was not enough that a device should be 
Mame tO Unink, but that it should embody human form. A 
rabbi, named Juden ben Loew, a contemporary and acquaintance 
of Tycho Brache and Jonannes Kepler, is credited with 
the creation of an artificial man which he named Joseph 
Golem. Golem was fashioned from clay and brought to life 
by prayers and incantations, and by having the Holy Name 
impressed upon his forehead. Joseph was to serve Raboi 
Loew in the capacity of a spy amongst the Gentiles who 
would occasionally rail against the Jews of Prague and 
bring harm upon them. When not forewarning Rabbi Loew of 
such uprisings, Joseph acted as a domestic servant in his 
house. “AS an example of the lack of specification in 
a aine this artificial man, Joseph was ordered to fjetch 
Wauermprom the well and bring it "into the nouse. The rub 
was that the amount of water was not specified and tne entire 


content of the well was delivered. Over three centuries 


later a similar dilemma presented itself to Mickey when he 
tampered with the strength and magic of the Sorcerer's 

hat and found himself swamped by the efforts of the anthro- 
pomorphic broom. 

In literature of the 1800's one finds androids as in 
Jean-Paul Richter's "The Death of an Angel," and machines 
taking on human traits as in "The Tales of Hoffman" by 
Offenback. Perhaps, the classic fictional example of 
the human desire to create a life like servant illustrated 
in the story of Frankenstein, from Mary Shelley's story of 
the same name (1813). Not only does Frankenstein stand 
as a story of human desire to artificially create one of 
its own, but more importantly and more poignantly Shelley 
artfully poses a series of moral and ethical questions 
about the use of science and the burden of responsibility 
which each scientist must carry for his creation. So 
impressed was Isaac Asimov witn this burden of responsibility 
of tne scientists, as they dabble in the artificial realn, 
that in 1950 he outlined the moral obligation of a robot 
in his "Three Rules for Robots": 


1) A robot may not injure a human being or through 
inaction allow a human being to come to harm. 


2) A robot must obey the orders given it by human beings 
except where such orders would conflict with the First 
Law. 


3) A robot must protect its own existence as long as 
such protection does not conflict with tne First and 
Second Law. [Ref. 3:p. 21] 
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Peimavomaewibhiwind Cour Of history via a few fanciful 
SvOmues Sorovides littl emia: ance nent eenslacr nowever 
cnemo OWE pOTntS:" first, tt 18° from the extreme reaches 
Of Sheaecinarione coupled with seientific insight that come 
SOU ROUES C irruit úl technologies, i.e., the flight 
of an airplane; second, the imagination demonstrated in 
these episodes allow us to examine many different concepts 
amee consequences from a relatively safe environment; 
third, principles used in today's technologies may have 
been Oorn Im Che very vividi imagination of yesterday's 
Stoo teller, wizard or tinkerman; and last, it is important 
tnat with any science its history can be formally and 
informally travelled to understand that new sciences 
dower o l y open in full oloom one morning. Further, ií 
a quick review of possible historical episodes seems 
ea Aed win a little trickery, slignt of hand, incan- 
tation, and luck, this assumption is probably true--and 
denote only in the past. If one were to query today's 
workers in the field of AI, the honest ones would affirm 
that this new science is filled with trickery, slignt of 
hand, incantation, luck and even some efforts which 
represent progress! 

Modern work in the area of Al probably began with Charles 
Babbage, and his unwavering supporter Countess Ada Lovelace. 


Babbage, a professor of Mathematics at Cambridge, planned 


for tne invention of a machine called the Analytical 
Engine. His machinewas ES be mechanical, digital, use 
punchcards, and combine logic and arithematic processes 

to make logical decisions [Ref. 4:p. 22-221, [Ref Sipe 
10], [Ref. 6:p. XVII]. Oniye@eortions cf tnheminalytecam 
Engine were ever built, but its plan did portend what was 
to take place 100 years iater. The technology to construct 
Babbage's machine had simply'not arrived. 

In 1944, the first digital computer was built by H. 
Aiken, using about 300 electromagnetical switches [Ref. 
6:p. XIX]. This marked the beginning of a technological 
era wnich would lead to the development of Al. A. R. 
Anderson, in his 1964 collection of papers, MINDS AND 
MACHINES, notes that "since 1950 more than 1000 papers 
have been published on the question as to whether "machines" 
Can Jini nit! REE 

This question is one which was, and still should 
be, examined in some philosophical detail by the AI resear- 
chers. Prior to the invention of tne oiean ea eon 
the question regarding the @functiconingwof sine uta od 
was given considerable discussion Subnet demoed) Uae 
the computer came a possible working model tl which 
to compare theoretical ones. A statement of the topic 
may best be described by the folloving: 


We might say that human beings are merely very elaborate 
bits of clockwork, and thar Cums Nay rae mes) sas 
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Simply a consequence of the fact that the clockwork is 
Very crapOrave, Of WE Might Say that any machine is 
merely a product of numan ingenuity (in principle 
nothing more than a shovel), and that though we nave 
minds, we can't impart that peculiar feature of ours- to 
MONE EECC p EROT EO Spring: no machine can acquire 
this uniquely human characteristic." [Ref. 7:p. 2] 
Or perhaps more simply, we are like computers, or they are 
like us, or we are unlike each other. If one of the first 
two cases is true, it may then be asked, "whicn came first, 
twcwEevCloC Lon toat our- "mind could- be explained pa the 
model of a digital computer and we make a conscious effort 
ta doa So Enaroueh their creation; osstnat tae. model of. tne 
computer is an unconscious organic outgrowthaof the 
application of our mind?" These and similar questions 
xept busy the early (1950-1965) researcners in AI. Today, 
these philosophical questions remain unchanged by changing 
technologies. The approach to understanding them however 
has definitely changed. 

The 1950's found researchers in AI extraodinarily excited 
and impressed by their newly developed device, tne computer. 
Aa o ae inte llfcent play of eness and checkers were 
rodeó alsoritams for carrying missionaries and cannibals 
across rivers in the same boat were lauded and the greatest 
effort of that time, the program 'General Problem Solver', 


a i ten Gy. Co Shaw, H. A. Simon, and A. 


Newell. [Ref.8] 
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GPS was an attempt to write a program which would "model 
human performance in search problems, such as puzzZleomand 
symbolic integration. Of courses noc all pro biken mo ae 
thought of as search problems, so the 'G' in GPS seems a 
little optimistic now" [Ref. 9:p. 301]. Herbert Simon 
continues to work in the area of general problem solving 
with his latest programming Client, = sacomw 

Optimistic may be the best way to characterize the 
work of the 1950's to the mid 1960's. Optimism was so 
great that it prompted Marvin Minsky and Herbert Simon to 
claim in the mid sixties: "That wrtunmyee” years computers 
will be able to do everything humans can" [Ref. 10:p. 

50]. In part, this optimism was fueled by the miraculous 
computational power that computers possess. However, if 
sheer strength in computation is COo Meme answer the 
pioneers of the fifties would have been simply overwhelmed 
by the predictions as to contemporary computational power: 
Had a scientific prophet arisen in 1959 with the foresight 
to tell us we would, within 30 years, reach an age in 
Which million-transistor ICs would enable the design 
of compact, parallel-processing computers capable of 
operating at rates of one = trillion instrvegmonsercr 
second (one million MIPS), he would have been ridiculed. 
Yet, today, we clearly see that this will be reality 
by 1989 [Ref. 11:p. 37]. 
And yet, it is not by the brute strenge nhi conputational 


power that advances in Al are made. It appears simply 


impossible for the computer to manipulate enough symbols 
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which represent knowledge about the world to perform 
tasks as an intelligent person would do. The short- 
coming is that "programs were missing crucial aspects of 
problem solving, such as the ability to separate relevant 
from irrelevant operations. . .They (MIT researchers) 
recognized that to solve "real world" problems the computer 
had to somehow gain real-world understanding and intuition." 
(Ref. 10:pp. 47-49] 

A rather grim reality begin to dawn upon AI researchers 
as the 1960's came to a close: Computers and programs 
were not going to make impressive strides toward capturing 
any of the essence of human intelligence. It was Herbert 
Dreyfus in his 1970 book, WHAT COMPUTERS CAN'T DO, who 
delivered Pret cour de grace to this first era and perhaps 
inadvertantly breathed new life into the young science of 
AI. By 1970, the enthusiasm which characterized the 
1960's had waned. The computer whicn would have the 
capabilities of the human being was not forthcoming. 
There was no general paradigm upon which to build "the 
thinking machine" which could replicate the human mind. 
So, the search began for approaches to AI based upon 
primary research from the earlier years, and for specifi- 
cation of problems which appeared to have a solution. 
Approaches to developing contemporary AI will be discussed 


later. It is important now to realize valuable lessons 


ie 


learned from 1950-1970. Two senools of thougnt seemed to 
prevail during this period, oneswhich, held (racen a 
facts and computational power a computer could perform as 
intelligently as a human. This simply nasn't yet been tested 
The second school held that all human intelligence processes 
can be subdivided suenan Chat 11 Senese = sub-civistens are 
small enough they could be modeled uSing the computer. 
Unfortunately, this tends to create subdivisions which 
resemble "toy problems," i.e. trivial problems with 
overly simple solutions. Although the solutions to these 
toy problems may be simple, their solutions are unlikely 
to represent the real world either singly or collec- 
tively. Thus, a new avenue of exploration nad to ve opened. 
Realizing that the replication of human intelligence, 
in total, was T the time an impossibility, AI researchers 
of the 1970's set about defining specific tasks or prep lems 
areas generally addressed by human intelligence and 
brought the power of computers to bear upon them. These 
areas, which are generally accepted as those making up 
the specific field of Ar are; computor viS onma nane 
understanding, expert systems, natural language proce e E, 
andiroportics Ta autonomous vehicles, 
From these categories research veveloped which was domain 


specific, objectifiable, whose solution had other than 
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A a pases and which could be demonstisated. The 
WOS Offered expert systems sucn as XCON, DIPMETER 

ADVISOR, INTERNIST and SOPHIE. Advances in computer 

vision and image understanding which enable a cruise 

mesile be find 11sawaye to itsetargetewvia a TERCON guidance 
system (terrain and contours guidance system) were developed. 
Natural language processing was created wnich allows 

language understanding. Robotic devices, while limited in 
their ability when compared to humans» are working on 
production lines world-wide. 

Mie [970° sewasea time o£-optámizing the type of problems 
to which AI techniques could be applied and of developing 
and demonstrating these solutions. In tne 1980's this metnod 
of objectifying the problem domain continues and progress 
Is Slows 

Before proceeding to greater Specificity in this discu- 
Son Lis. 1mpombant to developaa definitionsof what Al 
iS, and te do so means; in many regards, to approach it 
philosophically. This takes one back to the early experi- 
menters in AI beginning with A.M. Turing who argues the 
followings «ll lne readememust accept mtb as asfact that 
dmca computers. can be construeted, and indeed have been 
cone mulethedma ceemdang tO ashes primeipkeseweehave dis- 
cussed and that they can, im fact, mimic -the actions of 


a human computer very closely" [Ref. 5:p. 9]. Turing 
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fails to define the scope in which the digital computer 
might mimic the human computer, or now well this mimicing 
might be demonstrated. However, one may still turn" to 
his writings, and those of others Onder Com e E 
this question. 

Feigenbaum and Feldman from their book, COMPUTERS AND 
THOUGHT, put the question squarely before us: "Is it 
possible or computing machines to think?" 

No-if one defines thinking as an activity peculiarly and 
exclusively human. Any such behavior in machines, 


therefore, would have to be called thinking-like benavior. 


No-if one postulates that there is something in the essence 
of thinking which is imscrutable, mysterirous, Myst mea! . 


Yes-If one admits that the question is to be answered 
by experiment and observation, cennar mna the Denw ior 
or the compùûter with thnatpenayv ior mor mnunian wel. 
to which the term "thinking" is generally applied [Ref 
opaa 
The affirmative alternative is selected and the 
authors state their answer to the question as the goal of 
Al research: "to construct computer pregrans Which exnlbre 
behavior that we call "intelligent behavior," were we to 
observe it in humans. [Ref. 12:p. 3] 
One might suggest Feigebaum and Feldman would agree that 
"they (digital computers) can in@factemamic the aeurons or 
a human computer very closely" [Ref. 5:p. 9]. So, it seems 


reasonable to conclude that Turing, Feigebaum and Feldman 


would define computing machines to be "thinking machines." 
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His 


Dreyfus in his book, WHAT COMPUTERS CAN'T DO, 


points to anotner conclusion about thinking machines. 


Pimst, 


It can be seen that this approach ( information processing) 


sighting from a paper by Newell and Simon: 


makes no assumption that the "hardware" of computers 
and brains are similar, beyond the assumptions that 
both are general purpose symbol manipulating devices, 
and that the computer can be programmed to execute 
elementary information processes functionally quite 
like those executed by the brain [Ref. 6:p. 67]. 


He then calls into question the definition of a general 


purpose symbol-manipulating device, and elementary infor- 


mation processes. Dreyfus addresses these questions: 


The assumption that humans function like a general-purpose 
symbol manipulating device amounts to: 


1) 


2) 


3) 


4) 


a biological assumption. . that the brain processes 
information in discrete operations by way of some 
biological equivalent of on/off switches. 


a psychological assumption that the mind can be 
viewed as a device operating on bits of information 
according to rormal ruüules3 . .the computer serves 
as a model of themind as conceived by empiricists 
such as Hume or idealists such as Kant. Both. 

. have prepared the ground for the model of 
thinking as data processing - a third person 
process in which the involvement of the "processor" 
plays no role. 


an epistemological assumption that all knowledge 
can be formalized in terms of Boolean functions and 
the logical calculus which governs the way the 

bits were related according to rules. 


an ontological assumption. . .since all information 
fed into digital computers must be in bits, the 
computer model of the mind presupposes that all 
relevant information about the world, everything 
essential to the production of intelligent behavior, 
must in principle be analyzable as a set of 
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situation-free determined elements. . .that 

there is a set of facts each logically independent 

of all the others [Ref. 6 3p oct 
The biological assumption he concludes "is an empirical 
hypothesis which has had its day" (Ref. 6:p. 74J. There 
exists no empirical evidence that we can duplicate ina 
machine the bio-chemical nature of the brain. 

As for the psychological assumption even though the 
school of behavioralistic psychology seeks to explain 
human intelligence processes in terms of man's behavior, 
there is again a lack of empirical evidence that even if 
his behavior could be described as sets of rules governing 
his actions, that his behavior could be duplicated by a 
machine. 

Dreyfus succinctly states the refutation of the 
epistemological assumption. 

A full refutation to the epistemological assumption would 
require an argument that tne world cannot be analyzed in 
terms of determinate data. Then, since the assumption 
that there are basic unambiguous elements is the only 

way to save the epistemological assumption from regress 
of roles, the formalist, caught between the impossibility 
of always having rules for the application of the 

rules and impossibility of finding ultimate unambiguous 
data would have to abandon the epistemological assumption 
altogether. [Ref. 6:p. 117] 

The contradiction to the ontological assumption is in 
the fact that learning intelligent behavior lies in 
generality and flexibility and that in the end, the whole 
problem may never have been hidden by a set of facts 


independent of all others, but that a gradual recognition 
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of the whole is the synergism of the many separate sets. 
In other words, relevant facts can not be separated from 
the significance of the whole while tne whole remain 
unblemisned and clearly defined. 
Dreyfus takes his stand in what might be called the 
realist's approach to the problem which begins to define 
Al in terms of unique application of computers to well 
specified problems, a theme which pervades the 1970's and 
1980's. Dreyfus concludes, "It no longer seems obvious 
that one can introduce search heuristics which enable the 
speed and accuracy of computers to bludgeon through in 
those areas where human beings use more elegant tech- 
niques...only newer and faster machines, better program- 
ming languages, and cleverer heuristics can continue to 
push back the frontiers" [Ref. 6:pp. 138-139]. Hardly an 
enthusiastic endorsement for the thinking machine. 
The argument of the "thinking machine" remains in the 

gray region, as Scriven suggests: 

There appears to be a paradox associated with the concept 

of a conscious machine. On the one hand, it does not seem 

chat there iS anything in the construction, constituents, 

or behavior of the human being which it is essentially 

impossible for science to duplicate and synthesize. On 

the other hand, there seems to be some important and 

meaningful descriptions of human behavior which can 

never be properly applied to machines. We feel puzzled 

that the basis for a description can be reproduced, yet 

the description cannot be reapplied. [Ref. 13:p. 35] 
This holds no promise to clearing up the confusion surroun- 


ding the "thinking machine" so the debate continues. 
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Turing develops his argument for the "thinking macnine" 
by refuting the following objections: 
1) The Theological > 
2) The "Heads in the Sand" 
3) The Argument from Consciousness 
4) The Arguments from Various Disabilities 
5) The Mathematical Objection 
6) Lady Lovelace's 
7) The Argument from Continuity in the Nervous System 
8) Argument from Informality of Behavior and 
9) The Argument from Extrasensory Perception 
[Ref. 5:pp. 14-24]. 
With all of this it has not been decided if machines can 
"Chink" nor a definition of PAI suppiireds 
In their book, ARTIFICIAL INTELLIGENCE THROUGH SIMULATED 
EVOLUTION, Fogel, Owens, Walsh offer a definition of Al 
by first drawing upon the words of Lord Kelvin: 
I often say that when you can measure what you are speaking 
about, and express it in numbers, you know something about 
it; but when you cannot measure it, when you cannot express 
1t in numbers, your knowledge is a meagre, an unsatisfac- 
tory kind; it may be the beginning of knowledge, but 
you have scarcely, in your thoughts, advanced to the 
stage of science, whatever the matter may be [Ref. 
14:p. 1] 


Now to their definition. . ."knowledge being the useful 


information stored within the individual and intelligence 
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"ceme the ability ofthe imdividual to WtiTize thë stored 
information in some worthwhile (goal directed) manner" 
E. 1]. 

Then from this definition, these authors led to the 
"Avenues Toward Artificial Intelligence" of which there are 
three from which to choose. The first, for which the term 
bionicism is applied, is that which views the human as the 
highest Life form and worthy of emulations by machine. 
Bionigists, as others, also hold little hope that the 
brain may be mecnanically modeled. 

The second group, heuristicists are those who would 
define AI as a set of rules which govern behavior and 
produce an appropriate response. 

And thirdly, “from a less egocentric standpoint, the 
human animal may be viewed as but a simple artifact of 
the natural experiment called evolution. Though, certainly, 
man is an intelligent creature, there is no reason to 
oelieve that he is the most intelligent creature that 
could possibly exist...In a sense, the evolutionary 
approach asks, "what might intellect be like sometimes in 
the distant future?...the evolutionary approach...is 
an attempt to model processes as they Niegiemoccur in nature; 
to describe what ought to be rather than what is" [ Ref. 
14:pp. 3-10). No small task and they do offer an intere- 


2 


sting if not grandiose definition of Al. 
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Artificial intelligence is realized only if an inanimate 
machine can solve problems that have, thus far, resisted 
solution by man, not because it can discover for itself 
new techniques for solving the problem at hand [Ref. 
¡AA A 
Most would be satisfied if a machine could simply assist 
them in their decision making processes, a task for which 
machines are well suited. 
Others (McCune and Drazovich, Winston, and Dreyfus) offer 
their definitions of AI but perhaps a working definition 
is supplied by Manuel and Evanczuk: 
AI. . .is the part of computer science concerned with 
designing intelligent computer systems; that is, systems 
that exhibit the characteristics associated with intel- 


ligence in human behavior, such as understanding, 


learning, reasoning and problem solving. [Ref. 1:p. 
128] 


Tnis broad definition may be narrowed to say the "Artificial 
Intelligence is a field defined by its objectives..." (Ref. 
15:p. 273]. And, this may very well be the way it must 

be programitically defined for the time being. Our only 
other alternative is to conclude as Kolbus does "Even experts 
ín the field cannot decide on an exact definition of 
artificial intelligence" [Ref. 16:p. 971. 

As illusive as a definition of Al appears to be, an 
operational definition is offered for the sake of common 
ground for further discussion. And that is, AI is the 
science of programming computers in a manner in which 
their output, and perhaps in some ways their internal 
processes, reflect, resemble, and take on the 
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@maracver toeres ot nunman thought processes, and the decisions 
reacnea by tnese processes. The mood of contemporary 
researcners in tne field of Al may be away from tne 

Usca the confusing term artificial intelligence to des- 
e e eene and to a more restrictive, and more easily 
Gctineas Germ Such ws computer aided decision support 

MS AROS, 26 15 not until tne computer can automatically 
evaluate and update its data base, and create and delete 
Acond neange Ene priority and firing order of its 
tesina !Carg@ins occurs, and Al “ts achieved in a 

genuine sense. 

Soo a Machine acquiring tne ability to learn, how 
does one program a computer to act in what appears to be 
an intelligent manner? 

Intelligent behavior may often ve associated witn proble: 
solving and it is nere that AI programming can acnieve sone 
suteess: Problem solving stratezies may differ in tneir 
Comes OUuerOr LONE MOSisspart they Consist of the following 
SECS: 

Imm eeri oron ol Phe current situation or problem (often 
referred to as an initial state) to be solved and a 
description of tne solution (goal state) 

ASUS ton ror Lae problem, d.e. is it simple or 
complex? If it is complex can it be decomposed 
Mto a simpler problem for solution? 

3) evaluation of the resources which may be brought to 


bear upon tne problem (often referred to as operators, 
mic. “wiles aecUristies., symbolic manipulators). 


ab 


4) assignment and applicačion Of Bae aver oe, ee 
which would offer a solution to tne problem, 


5) evaluation of the outcome or step four po a Sama 
the correctiveness of tChewsour1on or theese, er 
or full attainment mf Chewzeatestate. 


6) iteration or recursion™6oPm Vuemsveps une i) ampere 
solution" appears impossiole to acnieve. 


Clearly, in step one, the problem must be of the 

family of problems for which the prosman is designed Tto 
solve. Once tnis criterion is met tnere are basicaliy two 
methods of approacn with wnicen to proceed, a odorute force 
method and the tailored method of Some lon eee or uce 
force metnod employs a technique whicn evaluates every 
possible state and a combination tnemeam based upon nits 
data base, to aehieve a solution. “iiss app roaca.) 1s eee 
advantageous wnen applied to a simple problem where tne 
solution is heavily dependent upon straight forward 
mathematical calculation, and an iterative or recursive 
program may be applied. The brute force method reveals its 
weakness when tne problem space becomes more complex. For 
example, a brute force program is inappropriate for playinz 
ehness: 

In chess, the average number of moves that can be made 

from a given position is 35; an Gm au eee ar chime 

tnree moves deep for each player would require the 

eranina nign of more then 1o pirmo ana a RS 10:5. 

PA 


Finally, is a brute force program not much more tnan 


a straight forward algorithm, andesheuld sueo a program De 
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Jdeser bed assent? This type of programming" hanzs on tne 
fringes of AL, and may often be marketed as Al. 
Ete snould also be noted nat a brute force approaen 

may not simpiy rely upon an exhaustive searen of data space 
tie? ie cee le criterion for aenievinz a goal siete, 
but may include a series of rules whien fire sequentialiy 
ana repeatedly until this series nas exhaustively evaluated 
cow a tates to aeni eve the zoal state. Tnis- -use of rules 
DE e anent anann Sneuld not oe confused with heuristics 
ore EO Coun presented in cne tailored approach: 
Tke use of tne word rule nere is used as an operator 
whereas rule (heuristic) may be both an operator and 
evaiuator. The tailored search may be nost easily described 
asm OL lows: l 

TEOS a ficial incellizence programs heuristic 


Do les mar intonmal rues Of tCouMb, are incorporated 
Waea anost pran]sime actillons are selected early 


1 


into tne searen and less promising ones are eliminated 

Mommies Ogbo@eonsideration" [Ref. 17:p..1106]1. For 

SAC we, .Vilaeuallysall eness programs devised 

Since the 1950's are based on a heuristic searen. This 

rule of thumd technique is incorporated because a 

orute force search alone simply does not pay off" 

Peer. 1/20. 119]. 

iene woes ilo exp hatatlomeor neuristle searen as a 

IS EAUno,) Ps tratesy, trick, Simplification, or any 
other kind of device whicn drastically limits searen for 
Solas in lange problem space” [Kef. 5:p. 6]. Thus, 
the heuristic approach allows tne computer to narrow tne 


A rewoegulekiy witnoui consideration of every 
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possible alternative but concentrating on tnose relevant 
TO tne question at hand. 
Thus, the heuristic (tailored) method may be seen to 
be a more sophisticated approacn to a solution and pernaps 
tne only way to proceed tnrougn a complicated problem 
space. However, it too has its shortcomings, the most 
predominant being tne level of effort required to write 
and maintain the program. This level of programming 
effort compared to its output may prove costly in every 
regard and make it an unattractive cnoice for problem 
solving. (Suitable problem spaces will be discussed 
later under the topic "expert systems"). However, as 
Elaine Rich points out in ner book. MNEEErCTAEC TNTECLCIORICE: 
Heuristics are like tour guides. They are good to tne 
extent they point in Interes in: ai eron: Uney sare 
oad to the extent that they lead into dead ends. Sone 
heuristics help to guide a search process wnich might 
previously have been overlooked. Otners (in fact, 
many of the best ones) may occasionally cause an excellent 
path to be overlooked. But, on tne average, they 
improve the quality of the paths that are expiored. 
Using good heuristics, we can hope to get good (even if 
nonoptimal) solutions to hard problems, such as the 
traveling salesman. (Reta) 10> peso" 

Rien later cites ee simon: 
Rarely do we actually need the optimum solution; a good 
approximation will usually serve very well. In fact, 
there is some evidence that people, wnen tney solve 
problems, are not optimizers but ratner are satisfiers 
PRETO Moon 


Why should one be satisfied with a less optimal 


solution? The strongest argument in its favor may be 
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that as problem spaces become complicated a brute force 
search becomes a combinatorial explosion (exponential in 
growth). 

Now that two general strategies to problem solving have 
been described, more specific features of searching may be 
briefly examined. The specific features or tools are breadth 
first search, depth first search or backtracking, (chrono- 
logical backtracking) and means-ends analysis. Utilizing 
a decision tree, a breadth-first search is undertaken as 
an exhaustive exploration of each state at each level of 
the tree until a suitable goal state is reached. 

Breadth-first search corresponds to always putting new 
States on the end of the queue, that is, managing it 
"first in/first out". (Thus) it examines all states 
tnat are in operator applications from the initial 
state before any that are N+l away. [Ref. 9:p. 266]. 

On the other hand, depth first search will embark on 
exploration on a specific branch of the decision tree and 
follow that branch until the branch is exhausted, at which 
time the search is again initiated upon another branch, 
or until a suitable goal state is achieved, or a depth 
search or level limitation is envoked. 

Depth-first search, or backtracking, corresponds to putting 
new states on the front of the queue, that is; managing 

it "last in/first out". This means that if two states 

Sl and S2 are produced by applying operators to a 

state S, then every state reachable from Sl will be 


examined before any reachable from S2 (unless some 
are reachable from both). [Ref. 9:p. 266]. 
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evaluation of previous states searched in Draco 
having to conduct the search fPronmene. tame tal Sae 

And lastly, the means-ends analysis which was developed 
and programmed by Newall, Shaw, and Simon in their General 
Problem Solver (GP5), which, as its title suggests attempts 
a genuinely global approach to problemn solving raner 
than a domain specific proolem. 


The means-ends analysis first determines the difference 
between the initial and goal states and selects tne 
particular operator that would most reduce the difference. 
if this operator is applica bt r eineono n ISE" 

it is applied and a new intermediate state is created. 
The difference between this new intermediate state and 
the goal state is then calculated and the best operator 
to reduce this difference is selected. The process 
proceeds until a sequence of operators is determined 
that transforms the initial state wero cne coal Searc. 


The difference reduction approach assumes that the 
differences between a current state and a desired state 
can oe defined and the operators can be classified 
according to tne kinds of differeneigsc they can reducer 

If the initial and goal states differ by a small number 
of features, and operators are available for individually 
Manipulating each feature, then difference reduction 
works. However, there is no inherent way in this 
approach to generate the ideed necessary Loan comer. 
solutions to difricult problems. (rer 19 p a26] 


Throughout this entire discussion an underlying 
assumption has been made mA As that ES Op e as 
knowledge of a particular domain and that this knowledge 
may have an adequate representation so that it may be 
evaluated.by the computer. The literature offers over- 


whelming support for knowledge as the foundation of Al. 
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knowledge of a particular domain and that this knowledge 
may have an adequate representation so that it may be 
evaluated by the computer. The literature offers over- 
whelming support for knowledge as the foundation of Al. 


To make a program intelligent, provide it with lots of 
high-quality specific knowledge about some problem area. 
[REM 19:p. 4] 


As Dreyfus and Dreyfus cites from Marvin Minsky's 
SEMANTIC INFORMATION PROCESSING: 


e » I therefore feel that a machine will quite eritically 
need to acquire on the order of a hundred thousand 
elements of knowledge in order to behave with reasonable 
Sen aen CY in ordinary situations. A million, if 
properly organized should be enough for a very great 
intelligence. [Ref. 10:p. 49] 


But this attractive pool of knowledge which is required 


for an intelligent system is not with out problems of 


v 


its own: 


One of the few hard results to come out of the first 20 
NERO AI researche isæbhat intelligencesrequires 
knowledge. To compensate for its overpowering asset, 
indispensability, knowledge also possesses some less 
desirable properties; including: 


[teisevoluminous 
<- It is hard to characterize 
MS constantly changing. [Ref a20: Das 5d 
Further testimony: 
But as the amount of knowledge grows, it becomes harder 
to access the appropriate things when needed, so more 
knowledge must be added to help. But now there is even 


more knowledge to manage, so more must be added, and so 
on. [Ref. 20:p. 21] 


eg 


Thus, given tnat a program has enough knowledge to be 
intelligent, now Will this knowledge be utilized? Obviously 
knowledge must be manipulated in order to draw conclusions 
about and offer solutions to a problem, but prior to this 
manipulation the knowledge must be presented. There are 
three basic activities that must occur: 


1) knowledge of the world must be extracted from the world 
and stored as a representation or model of the 
world in the computer. 


2) knowledge stored in the computer must be internally 
represented in such a way as to allow easy accessi- 
bility and operation on it. 


3) internally stored knowledge must be translatable 
and presented in a manner useful to human beings 


How is this representation to take place? Even at 


its most simplistic, elements of the representation of 
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knowledge become very complicated, very quickly. 


Representation schemes are classically classified into 
declaration and procedural ones. Declarative refers to 
representation of facts and assertions, while procedural 
refers to actions, or what to do. It is virtually 
impossible to come up with a pure system or either 

type as ultimately both assertions and what to do 

With or about them are involved in the data structures 
and the access mechanism in any knowledge representation. 


A further subdivision for declaration (objective oriented) 
schemes includes relational (semantic network) schemes 
and logical schemes. [Ref. 19:p. 201] 

This has merely divided knowledge into gigantic 


domains which must undergo innumerable subdivisions in 
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order to make knowledge useful to the program. These 
subdivisions of representation, manipulation are provided 
for by the predicate calculus: 
+ +. ethe predicate calculus. . .gives us a way of 
calculating the truth of propositions. As such, the 
predicate calculus consists of a language for expressing 
propositions and rules, or how to infer new facts 
(propositions) from those we already have. [Ref. 9:p. 15]. 
But now the problem of usefully representing the 


world seems to grow exponentially again. How is the 


computer to "know" when is a chair a table and not a 


chair? These seemingly obvious facts are easily understood 


and manipulated by humans every day, and yet, it is witn 
painstaking difficulty that obvious. facts are made useful 
by the computer. The process is called common sense 
programming and it doesn't exist today. Or as Hubert and 
Stuart Dreyfus put it: 

To explain our own actions and rules, humans must 

eventually fall back on everyday practices and simply 

say "This is what one does". In the final analysis, 

all intelligent behavior must hark back to our sense 

of what we are. We can never explicitly formulate 

this in clear cut rules and facts, therefore, we cannot 

program computers to process that kind of know-how. 

ker. 107p. 51 

Upon even a cursory inspection of the field of AI one 

is likely to conclude, and quickly, that creating AI is 


a difficult business. And, as would be expected if 


something is difficult to ereate, it is also expensive. 


ou 


Given a problem domain there is a rather simple heuristic 
which would indicate trends in the cost of the production 


of an AI system. 


There are two opposing ways to improve the efficiency 
(solution time) of a problem solver: 


*use a cheap evaluation function and explore lots of 
paths that might not work out, but in the process 
acquire information about the interrelationships of 
the actions and the states as an aid in efficiently 
guiding a subsequent search. 

*use a relatively expensive evaluation function and try 

hard to avoid generating states not on the eventual 

solution path. [Ref. 19:p. 27] 

What does this type of expertise cost? Davis reports 
that "developing a substantial expert system with real 
performance takes at least five years of effort, assuming 
the team already has some background in AI problem solving 
techniques. If the team is starting from scratch, with 
this technology, then developing a high performance 
expert system can take considerably longer" [Ref. 21:p. 
26]. 

The next question is likely to be "what does it cost 
in dollars and cents?" Again, Davis answers: 

it is not difficult to find real problems where an 
expert performs slightly better than the average person 
doing the same job and where the disparity 1s extremely 
costly. . .at times the benefit of simply narrowing 
this gap can range into terms of millions of dollars 
per year. Clearly, the economic consequences of the 
technology are substantial [Ref. 21:p. 37] 

Manuel and Evanczuk report an "estimated $66 million 


to $75 million" was spent for AI in 1983. They go on to 
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state that "International Resource Development Inc. of 
Norwalk, Conn., predicts an estimated U.S. market for AI 
products and services of $66 million in 1983, growing to 
$8.5 billion by 1993" (Ref. tsp. 127]. 

For the answers to the questions: Where do these 
people and this money come from? we need only turn to the 
experts once again. Davis reports that, "of approximately 
2,500 people actively working on AI in the United States, 
fewer than 250 are experienced and actively working in the 
area of expert systems" [Ref. 21:p. 38]. Marvin Minsky is 
even more pessimistic, "The number of people doing basic 
research in AI is probably under one hundred people and 
may be under fifty". Further, Minsky states that, "there 
is no significant increase in the number of people working 
on ideas that we will want to use in ten years" [Ref. 
An the most optimistic counting, those 
universities produce two or three PhD's a year. Yale 
gets a representatively good sample of new graduate students, 
the Kinds that had all A's from Ivy League schools; 50 
percent of those students fail, never getting PhD's 
because the work is too hard. It requires a mind they do 
not have, a certain level of imprecision, and an ability 
to retain a tremendous amount of Knowledge. Students 
work on massive projects that take two to three years to 


complete. Adding resources does not help. If you put 
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ten people on the same project, 1t does not go ten times 
faster. It may go ten times slower" (Ref. 23:p. 147]. 
To conclude, "acquisition of good people is one of our 
largest problems...simply because there are not enough 
good people to go around". (Ref. 24:p. 91] 

Countries other then the United States are also committed 
to Al research. The Japanese are a few years into a 10 
year fifth generation computer project. -The U.K. has 
Alvery, with sponsorship by ICU, PLC, Sinclair Research, 
THRON-EMI, Shell Oil Co. Labs, and two government agencies. 
Schlumberger, located in Paris, makes the largest contri- 
bution to the French effort, and the European Commission 
has the Espirit project [Ref. 1:p. 129] 

Facing these monumental difficulties people continue 
seeking applications in all fields of endeavor. "The 
defense Science Board named AI and robotics as one of the 
technology areas with the greatest potential for the DoD" 
[Ref. 25:p. 87] Meyrowitz reports "a strong argument can 
be made that the military applications of AI offer the 
greatest challenge to the science" [Ref. 26:p. 45]. 

The educational community strives for new developments 
in machine aided learning. The commercial community 
awaits the Intelligent Computer with the basic consi- 
deration that "Theoretically there is no task to which an 


expert computer could not be assigned" [Ref. 16:p. 98]. 
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AI is here to stay. Its needs are well-trained 
people, and precise workable problems. Through its ups 
and downs, "No one this time expects AI to revert to Mos 
former status as an academic curiosity...for many very 
pRaetaocalepeopleyeAL is) no lomger science fiction; like 
space, it has begun to be part of the real world" [Ref. 
2 Tipis 

Mis brief introduction to AI is intendedmto serve as 
a stimulus to further exploration by the reader and to 
prove beneficial to understanding the remainder of this 
paper. The next four chapters will undertake the description 
of the four topical areas which are identified earlier as 
making up the body of AI. There are, again expert systems, 
a natural language processing, computer vision and scene 
récognition, and robotics and autonomous vehicles. 

It cannot be overstressed that artificial intelligence 
is the creative programming of computers in a fashion 
that when they operate on a problem, they do so in such a 
way as human intelligence might operate on that same 
problem. And, that by the operation of these creative 
programs they may aid humans in understanding problem 
spaces and ultimately assist in problem solving. There 
are no black and which answers in this new science of AI 
and all who are so inclined, regardless of their background, 


are engouraged to indulge themselves in it. 
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II. EXPERT SYSTEMS 


Expert systems (ES), as stated earlier in this paper, 
are a subcategory of AI whose origins may be traced to at 
least three areas: "symbolic programming, cognitive 
psychology and work on incremental programming environments" 
(Ref. 28:p. 52]. Although initial efforts to develop an 
ES are attributed to the Stanford group, who developed 
DENDRAL in the 1960's, the commercialization of ES began 
in 1980 and 1981 [Ref. 28:p. 52]. Today's ES may be 
defined as a sophisticated computer program, which utilizes 
representations of expert human knowledge, via logical 
symbolic manipulation, to solve problems generally solved 
by humans, within a very limited problem space. 

Knowledge is the key to the emerging ES, rather than 
formal reasoning, for several reasons: 


- most difficult and interesting problems do not have 
tractable algorithmic solutions. . . 


- human experts achieve outstanding performance because 
they are knowledgeable. 


- in short, an expert's knowledge per se seems both 
necessary and nearly sufficient for developing an 
expert system 

[Ref. 29:pp. 3-5]. 


It is, then, knowledge which is the underpinning of the 


ES and distinguishes it from more simple algorithmic 
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programming and data manipulation. Donald A. Waterman, in 
IDA CUIDE WO EXPERT@SYstEMS, offers the following 


comparison: 


A eer K Ea ni . 
Representations and Representation and 

use of data use of knowledge 
Algorithmic Heuristic 

Repetitive Process Inferential Process 
Effective manipulation of Effective manipulation 
large data bases of large knowledge bases 


(Ref. 20:5p. 24) 
mai inally, Braakman, et al., motes that "In sum, the first 
important factor that distinguishes work on expert systems 
from simply high-quality, special-purpose programming is 
its relation to AI in general and to symbolic representa- 
tional reasoning in particular".  [Ref.30:p. 46] 

With knowledge and the ability to reason symbolically 
what then can one expect on ES do? ES has been developed 
in many areas including Chemistry, Medicine, Geology, 
Mathematics, Computer Systems, etc. Categorically speaking 


however, an ES is perhaps best suited for the following: 


Interpretation Debugging 
Design Repair 
Diagnosis Prediction 
Control Insiruc tlon 


[Ref. 20:pp. 42-48] 
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Thus, within any category there exist problems which are 
potentially well suited for solution with an ES; however, 
any single problem may be so complex as to become very 
quickly overwhelming. The first criterion for the selection 
of an appropriate problem to attack with an ES is a 
narrow and specialized domain. Not only is it required 
that e problem space be highly specified but that data 
and knowledge relating to the problem should be reliable 
and “Static. (ref. 3 Topes. 921 
Once a good problem has been defined, two questions 
must be answered: first, when should an ES be used and, 
secondly, why should an ES be used? 
To answer the first, an ES should be used when: 

~ Task does not require common sense 

- Task requires only cognition skills 

- Experts can articulate their methods 

- Genuine experts exist 

- Experts agree on solutions 

- Task is not too diff rear 

- Task is not poorly understood 
[Ref, 20D ELO 
And, for the answer to the second question, why should an 
ES be used: 


- Task solution has a high payoff 
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- Human expertise (is) being lost 
- Human expertise (is) scarce 


Expertise (is) needed in many locations 


- Expertise (is) needed in hostile environments 
Ret. csp. 130] 

E. A. Feigenbaum considered other reasons for justifing 
the use of an ES in his paper, "Knowledge Engineering: 

The Applied. Side". Can an ES reduce cost and save time? 
Perhaps with development and maintenance costs of an ES 
being high today, its use in many situations may not be 
justified. However, Feigenbaum argues that inevitably, 
the cost of an ES will fall as the cost of computers has 
fallen and "computers will act as intelligent assistants" 
to professionals. The most important gain seen by this 
Feigenbaum is "Tne gain to human knowledge by maxing 
explicit the heuristic rules of a discipline will perhaps 
be the most important contribution of the knowledge-base 
systems approach" [Ref. 32:pp. 49-50]. 

So, once a problem has been chosen and the justification 
for the development of an ES has been made, the difficult 
work begins; building the Es. This task can be divided 
into the following subtasks: 

- Finding the required knowledge (knowledge acquisition) 


- Representing the knowledge in the computer (knowledge 
engineering) 


- Constructing the inference engine 
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- Understanding conelusmens 
= explaining tne conetusiends 
There can be littie debate tnat the "The accumulation 

and codification of Knowledge is one of the most important 
aspects of an expert systen" [Ref. 20:p. 7], but where 
does the knowledge come from? Knowledge, in an area of 
expertise, can be essentially divided into two categorles, 
that which is faetuai and that whteneisedeurisemc in 
nature. Factual information is widely available in text 
booxs and journals. Heuristic knowledge is more difficult 
to ferret ont: 

Tnis is the knowledge which constitutes the rules 

of expertise, the rules of good practice, tne judge- 

mental rules of the field, tne rules of plausible 

reasoning. Tnese rules collectively constitute wnat 

the mathematician, George Polya, has calied tne "act 

of good guessing." Mn comas IS O 

field, its rules of good guessing are rarely written 

down. This knowledge is transmitted in internsnips, 

PnD. programs, apprenticesnips. (Ref. 32:pg. 37] 

Obviously, factual knowledge is rather straigntforward 

and easy to extract fron tne problem domain out, wnere 
does one mine nueristic knowledge? Weiss and Kulikowski 
believe many types of information may be supplied oy tne 
eX Der Gadese pean a 

- personal experience of past problems solved 


- personal expertise or methods for solving tne problems 


- personal Knowledge about the reasons for choosing the 
methods used. 


(Ref. 337 pb -aslae 
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Waterman adds to the list: 


on oTe OD ervVvation 
-= problem discussion 
~ problem ge Sema 10n 
- problem analysis 
~ system refinement 
~ system examination 
~ system validation 
Pret .20:p... 108] 

It must be understood that these lists are merely 
Suieeseed as starting points for beginning tae time- 
consuming extraction of neuristic knowledge from experts. 
This process of knowledge acquisition is not only time 
consuming, pus sperñapsabbe Most gritical asaect of any 
ES, for never has tne adage "garbage in - garbage out" 
been more appropriate. Correct, concise, understand- 
able, complete knowledge acquisition is essential. 

The acquisition of xnowledge being complete, the 
representation of that acquired knowledge within tne 
conputer becomes the task at hand. The process of Knowledge 
representation is one of translating factsS about the 
Varela eo meaninztiul Symbols Witwewhnich the computer can 
work. Three primary means of knowledge representation 
have been most commonly used in the AI community: rule 
pase (production systems), semantic nets, and frame base 
representation. 
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Rule based systems were first prepared in tne 1940s 
and later refined by Newell and Simon. These systems 
obtain their power by a data base and a set of production 
rules [Ref. 34:p. 30]. Governed by a control system 
which determines when the appropriate rule is to be 
found, the rule based system can both represent knowledge 
and assert new facts. Knowledge representation in the 
rule based system is usually in the form of the first order 
predicate calculus (discussed earlier). The order of 
firing of the rules may be either forward chained or 
backward chained. Forward chaining invokes a rule and 
applies it to factual evidence in the attempt to infer 
more facts. For example: 


If there is water in the glass and (if) the glass is 
knocked over, then the water will spill. 


Rule + Fact = Conclusion (another fact, goal) 
Backward chaining utilizes facts of invoked rules which 
Support conclusions. For example: 

Conclusion: the water is spilled 

Fact: the glass has water in it 

Fact: the glass was knocked over 


Rule: if there is water in the glass and the glass is 
knocked over, then conclusion 


Conclusion + Fact = rule 
Thus, in these simple examples, the use of factual evidence 


and heuristic knowledge is demonstrated, however, the 
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limit of the system is quickly understood if the water in 
the ES was frozen. A human would recognize this new 
fact and make the appropriate heuristic adjustment in 
considering the situation while the ES might miss it 
completely. 

Semantic nets (networks) are a representation of 
knowledge based on a network structure where nodes, 
representing facts, are linked by arcs, representing 
relationships [Ref. 20:p. 70]. For example, a rifle 
(node) "is a" (are) firearm (node). These networks can 
then be manipulated by logical operators in a manner similar 
to that of the predicate calculus. 

The concept of organizing knowledge by frames was 
proposed by Minsky in 1974 [Ref. 34:p. 39]. A frame may 
be thougnt of as a slot which may only be filled by a 
specific type of knowledge. Knowledge may be entered 
into a frame, or extracted, or a frame may be left vacant. 
"As their structure suggests, frame systems are useful 
for problem domains where expectations about the form 
and content of data play an important role in problem 
solving, such as interpretating visual scenes or under- 
standing speech" [Ref. 20:p. 85]. Frame systems may prove 
to be most useful where a standard format utilizing 
information specific frames are prevalent, as in report 


generation. 
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Facts and rules, facts and ares, and facts and frames 
are three generally accepted ways of representing and, 
thus, making available for manipulation by logical operators 
knowledge about the problem domain. Also, a structure 
known as a global data base or a blackboard is generally 
found in the body of an ES. This construction is used for 
"keeping track of the problem status, the input data for 
the particular problem, and the relevant history of what 
has thus far been done" [Ref. 35:p. 47]. The blackboard 
works then as a clearing house for communication between 
elements of the program by supplying needed information 
to these cooperating entities. 

Thus, the ES can be grossly divided into three major 
parts, the control structure (or inference engine), the 
method of knowledge representation, and the blackboard. 
When working correctly, the ES should produce satisfactory 
solutions based upon its expertise in its problem domain. 
It is crucial to understand that these solutions are 
probalistic and not deterministic. The whole field 
of study of decision making under uncertainty is pertinent 
and must necessarily to be applied to ES in such a manner 
that solutions generated resemble as closely as possible 
those which they are to represent in the real world. But, 
how will the machine's decisions (solutions) be accepted 


by decision makers? We have become confident in a computer's 
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ability to calculate quickly and accurately, but will 

the same confidence be felt as computers take on more 
important logical processing Knowledge? Two ways in 
Which to aid in the acceptance of ES by decision makers 
are first, assure an agreement by the community of experts 
With regard to the Knowledge represented in the ES and, 
second, continually validate the decisions of the ES by 
review, critique, and update of the ES with the assistance 
of experts in the field. What this leads to is that for 
all the good news about artificial expertise versus human 


expertise: 


H E e cial E 7 
Perishable Permanent 

Difficult to transfer Easy to transfer 
Difficult to document Easy to document 
Unpredictable Consistent 

Expensive Affordable 


ieee cO:p. 12) 


There is also bad news about artificial expertise: 


H E bj Related a E Ej 
Creative Uninspired 

Adaptive Needs to be told 
Sensory Experience Symbolic input 

Broad focus Narrow focus 
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Broad focus Narrow focus 
Common sense knowledge | Technical knowledge 
(Ref. 20pm] 
And the conclusion: 
For these reasons and others relating to public 
acceptance of artificial expertise, expert systems 
are often used in an advisory capacity - as a 
consultant or aid to either an expert or novice 
user in some problem area. [Ref. 20:p. 15] 


The likelihood of removing the human factor from the 


decision making loop at this time appears remote. 
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Ill. NATURAL LANGUAGES PROCESSING (NLP) 


As the title of this chapter suggests, NLP? has the 
ability of a computer to be programmed in a manner capable 
of understanding human language. If this ability could 
be achieved by a computer it goulo open the door to man/ 
machine interaction and essentially remove the boundaries 
which limit the ability for man and machines to communicate. 
NLP, if available at the input and output junction of the 
computer system would eliminate the need for a transitional 
programming language for interaction with the computer. 
Unfortunately, NLP may be the greatest challenge confronting 
re seme nes today. Gevarter puts Tt in the-following 
wemms ; 

Human communication in natural language is an activity 
of the whole intellect. AI researchers, in trying to 
formulate what is required to properly address natural 
language, find themselves involved in the long term 
endeavor of having to come to grips with this whole 
activity. [Ref 19:p. III] 
Thus, not only is the immediate advantage of easier and more 
efficient human machine interface visualized, but our 
understanding of the activity of the whole human intellect 
may be expanded. 
Once NLP comes into full development, its applications 


are numerous: 


Speech Understanding 
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Story Understanding 

«Information Retrieval 

-Question Answering Systems 

-Computer Aided Instruction (CAI) 

-Machine Translation 

-Document and Text Understanding 

-Automatic Paraphrasing 

-Knowledge Compilation 

-Expert Systems Interface 

-Decision Support System 

~Explanation Modules for Computer Actions 

-Interactive Interface to Computer Programs 

-Control of Complex Machines 

-Document or Text Generation 

-Speech Outputs 

-Writing Aids 
But, how is the problem of the enormous task of programming 
a model to simulate human understanding of language to be 
DUE 

The original attempts at NLP were via a mechanical 

dictionary or machine translator. A. Oettinger is attributed 
with creating the first mechanical dictionary [Ref. 6:p. 
3]. The early hope was that the mechanical translator 


would permit the computer to undertake direct translation 
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of foreign languages. However, this problem proved more 
difficult to solve than first thought: 
One possibility that any scientist must take into 
account is that he or she has made a poor choice of 
problem. A poor scientific problem is one that cannot 
be solved with the knowledge and tools available at the 
time. The "classic" example of this is the alchemists' 
attempt to change lead into gold. A more recent exam- 
ple,--is the attempt to do automatic translation in the 
late 1950's and early 1960's. [Ref. 9:p. 172] 
And, machine translation proved to elude the AI alchemist 
as much as gold had the traditional alchemists in times 
past. The matter of machine translation seemed a 
Simple one given the power of the digital computer, as 
for every word in one language there was to be a similar 
one in another language such that direct translation 
would take place. And, what if words became ambiguous? 
Well, simply print all possibilities of translation. 
This method did not solve the problem of dealing with 
ambiguity of words. "Instead, researchers started working 
on phrase-by-phrase , and sentence-by-sentence trans- 
latinas. a- Ref. 9:p.. 172). 
There were some modest successes in the ares of NLP 
as demonstrated by a program developed in 1954 at Georgetown 
University. The program made use of six syntactic rules 
and a 250 word dictionary. Its meagre success was quickly 
overrated and many other experiments in the NLP sprung up 
at Harvard, MIT, and the University of Pennsylvania. The 


goal was to conduct direct translation which would be 
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proofread and put in a finished form by a human being. 

The interest in tnis work was so keen that five government 

agencies spent some $20 million on this area of research 

by 1966. As early as 1963, a government report, "Languages 

and Machines" concluded: 
We have already noted that, while we have machine aided 
translation of general scientific text, we do not have 
useful machine translation. Furthermore, there is no 
immediate or predictable prospect of useful machine 
translation [Ref. 6:p. 

A eritique by the influential linguist, Bar-Hillel, in 
1964, pointed out that there was. +. ."no way to do word sense 
disambiguation without deep understanding of what the 
sentence meant" [Ref. 9:p. 173]. In 1966, at the request 
of the National Science Foundation, the Pierce Report 
(Pierce, 1966) was published which concluded that, "There 
was no way that the work on machine translation could be 
justified in terms of practical output" [Ref. 9:p. 173]. 
The products of such translations were of poorer quality 
and more costly than those produced by human translators. 

This lack of success lead Gervarter to flatly state 
that "By 1970, AI had only limited success. Natural 
Language Translating had already collapsed" [{Ref. 19:p. 10] 

Perhaps the most classic and illustrative example of 
this collapse follows: 

The effort (Language translator) was a failure. When the 


sentence "The spirit was willing but the flesh was 
weak", was translated into Russian and back into English, 
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Hots saldo to come out as "the Vodka is strong but the 
meat ts rotten. [Ref. 19:p. 130] 


Work then on mechanical translators was mostly abandond 
in the 1960's; research, however, was continued in natural 
language understanding--research "directed toward the 
automatic comprehension of the English language in which 
people habitually think and communicate." [Ref. 26:p. 

13]. The keys to this understanding were provided by early 
researchers, that is to understand language not word by 
word, but phrase by phrase and sentence by sentence. 
These keys are lessons which come slowly, with difficulty, 
at great momentary expense, and those in AI seem to have 
difficulty remembering this. As Charniak and McDermott 
point put: 
It is sobering to consider the difference in quality 
between experimental translations done in 1956 and the 
"real" ones done nearly ten years later. The experi- 
mental versions are much clearer. The reason, of 
course, is the very limited domain, vocabulary, and 
syntax used in the experiment. The simple ideas do 
not necessarily scale up to real world problems, and 
this is a lesson we in Artificial Intelligence have 
been taught many times. The trick is to remember the 
lesson each time before investing too heavily in a 
particular bag of ideas. [Ref. 9:p. 174] 

Thus, the solution to NLP, as with all areas of Al, 
is not a simple one of direct word to word translation 
but compounds exponentially as one examines the nature of 
the problem. For, as was stated in the beginning of this 


chapter, NLP of human communication is an attempt to 


understand an activity of the whole intellect. In searching 
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for a method of solution to NUP; the ProD reri as genes 
in AI, must be subjected ee dissection into smaller 
parts. The following discussion will not attempt to 
offer solutions to the problem of NLP or its sub-problems, 
but will describe the search areas and difficulties 
associated with each. Much of this description will come 
Via definitions. 

Attempting to understand language on a word by word basis 
is like attempting to describe the proverbial forest by a 
description of each tree. Thus, there must be a mechanism 
for sorting out areas of trees which have descriptive 
meaning in context of the forest or in this case, sentence 
structure which has meaning in context of tne sentence as 
a whole. The vehicle for obtaining these sentence structures 
is a parser dnd the structures themselves are the syntax 
of the language. 

A parser is generally intended as a formalism that 
assigns a structural description to a sentence; also used 
to describe formalisms that assign a semantic interpretation 
to a sentence (or a parser for a semantic grammer) [Ref. 
36:p. 269]. Or, perhaps a more easily understood definition 
"l. to break (a sentence) down into parts, explaining 
the grammatical form, function, and interrelation of 
each part. 2. to describe the form, part of speech, and 


function of (a word) in a sentence" [Ref. 30:p. 1065]. 
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Thus, by parsing a sentence, more managable, and hopefully, 
more easily understandable sentence structures are provided 
to a NLP program for manipulation. Syntax is simply "the 
Structural description of a language" [Ref. 36:p. 270]. 

A parser must accomplish two objectives: it must 
upon dissecting a sentence, determine if it meets 
the grammetical requirements of the language; it must 
then create a representation of this grammetical Structure. 
This representation is most often in the form of an 
augmented transition network, (ATN). Such a network 
can be used aS an internal representation for the computer 
and, when illustrated, become a graphical notation consisting 
of nodes and arcs. A node indicates the grammetical 
(syntaxtic) structure parsed and an are represent the logical 
connections between two nodes. Thus, sentence structures 
such as subject (S), noun phrase (NP), adjective (A), 
verb (V), verb phrase (VP) may be mapped from a parsed 
sentence. Parsing and its graphical representation of 
any augmented transition network may be, ina simplistic 
way, viewed as the skeletal structure of a diagrammed 
sentence. The first job of the NLP is to parse the 
sentence, construct an ANT and fill in the nodes (which 
contain the eorrect syntactic construction), and associate 


the node via ares. 
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There are two basic methods of parsing: top-down, and 
bottom up. An ATN which makes use of top-down parser by 
"making implicit expectations of what will be found next 
in the sentence, based on what has been found... ATN 
grammars can be implemented so that the most probable (or 
least expensive) choices are considered first, thus 
minimizing backup. This is called heuristic parsing 
[Ref. 31:pp. 66-67]. Top-down parsers have several advan- 
tages and disadvantages. Their advantages are that "they 
are easy to write, and they can be ordered heuris- 
tically. . ." (Ref. 36:p. 72]. Their disadvantages are 
that the same syntactic structure may be parsed several 
times, even though correctly parsed the first time, as 
the parser backtracks to complete operation on the sentence. 
secondly, a top-down parse must work on a sentence wnich 
is clearly, bounded, as a successful parse is achieved 
only when the end of a sentence is reached. Third, if 
the parser fails, then backtracking can be exhaustive and 
non-indicative of where the road block to parsing the 
sentence lies. Fourth, if a structure in the middle of 
the sentence cannot be parsed, the remainder of the 
sentence will remain undertermined [Ref. 36:p. 75] 

Bottom-up parsers are data driven devices. Tnese parsers 
follow an input string from left to right building all 


possible syntactical structures to the left of the pointer 
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age tne polnter moves to tne right, word by word. Thus, 

E bottom-up parser is data driven and prone to develop 
sub-structures of the sentence which may never be used. 
However, this type of parser allows for ambiguities 

in the sentence. The main drawback of a bottom-up parcer 
is that "if a new sentence must be written for each version 
Sie acia parase, tne number of combinations for long 
sentences grows out of hand quickly" (Ref. 36:p. 76]. 

The primary trade-off. between the top-down and the 
bottom-up parsers is one of efficiency. However, by 
accepting the efficiency of the top-down method, one 
gines Up the flexibility and, completemess ofm tne bottom- 
down metnod. 

Tne preceeding explanation will provide a rougn 
idea of how sentence structure plays a role in under- 
standing language and NLP progranming. From nere it is 
important tO Zain an appreciation of the symbols of 
language or words. 

Barr and Feigenbaum (1981, p. 332) define semantics as 
"the meaning of words and sentences [Ref. 19:p. 115]. 
However, this simplistic definition may be very misleadinz: 

Semantic processing (as it tries to interpret pnrases and 
sentences) attaches meanings to the words. Unfortunately, 
English does not make this as simple as looking up tne 
Wore in ene dictionary, Out provides many difficulties 


which require context and otner knowledge to resolve 
Pren nem TTS]. 
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This context and other Knowledge are addressed as 
multiple word senses, pronouns, ellipsis, and substitution, 
each of which will be discussed separately. 

Semantics is the relationship between symbols and 
concepts. In normal ‘conversation, humans deal quite 
easily with the meaning of words where computers fail 
rather quickly at the task. In the case of multiple word 
senses one need not look far to find examples of dual 
meaning for the same word (a synonym) e.g., bar, a drinking 
establishment, and bar, as a piece of metal, wood, etc., 
which is longer than it is wide. The ambiguity is compli- 
cated even more as the word takes on not only a different 
meaning but a different form of speech as with the verb 
bar, to block or obstruct. Tennant offers a list E 
interesting words to consider supplied to nim by a friend, 
Gene Lewis: 


.dog, cow, badger, squirrel, fly, horse, buffalo, 
chicken, and snake. [Ref. 36:p. 103] 


A few moments of reflection and the reader will realize 
the complications presented by this list as they take on 
different meanings and different forms of speech. Humans 
deal rather easily with these changes by reviewing the 
word in question in context. Not only does context allow 
humans to understand the meaning and use of a word witn 
which one is familiar, but also assists one in comprehending 
the meaning of words whose definitions are unknown. The 
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familiar response when one is asked the meaning of a word 
which is unknown, "Please place it in context". However, 
the computer is not afforded the luxury of any form of 
intellectual intercourse. Early NLP circumvented the 
problem of multiple meanings and uses "by restricting the 
domain of discourse so severly that it was highly unlikely 
that a word would be used in more than one way" [Ref. 
36:p. 106]. It is the suspicions of these writers that 
the problem of multiple senses and uses are treated in a 
similar fashion by many of today's programs. However, 
there are conventions to deal with this problem which 
generally assign primary, secondary, etc., meanings to a. 
word and carry these multiple meanings along until a 
contextual reference provides some assistance in choosing 
the most correct word meaning. A means of the choosing 
may be as an associative construct which will allow the 
notion of buck (as in dollar bill) to be associated 
with the word pocket where it would exclude from conside- 
ration the notion of buck (as in male deer) to be associated 
with the word pocket [Ref. 36:p. 168]. One will quickly 
recognize @ehe scomplication off association as the size of 
the computer dictionary grows and the operational domain 
expands. 

The use of pronouns in language is not only frequent 


but provides for simplified cohesion of text. Without 


57 


their use, text seems awkward and clumsy. Their use "allows 
a simplified reference to previously used (or implied) 
nouns, sets or events" [Ref. 19:p. 115]. Thus, the use 

of pronouns aid humans in the way they write and speak. 

For example: 


Joe stopped by Bill's place on his way home. While 
there he had a beer. 


Easy enough for humans to understand but how about the 
computer? How would it choose the referent of he, Joe or 
Bill? Thus, the computer might prefer the following version: 


Joe stopped by Bill's place on Joe's way home. While 
at Bill's place, Joe had a beer. 


Although this sentence may appear more thorough in its 
handling of Joe and Bill, a new confusion may set in as 
to whether Joe and Bill in the first sentence are the 
persons as in the second sentence. These examples point 
to simple cases of reference, and what is the programming 
convention to handle even these simple cases? 
Pronoun handling is a difficult problem in natural language 
processing even for the least exotic occurances. Most 
of these more difficult cases are beyond the capabilities 
of current systems, but work is proceeding along these 
linesmw[Ref. 38mMp. 117] 
Ellipses and substitutions represent two other language 
conventions which must be dealt with by a NLP. An "ellipsis 
is the phenomenon of not stating explicitly some words in 


a sentence, but leaving it to the reader or listener to 


fill them in. Substitution is similar--using a dummy 
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word in place of tne omitted words" [Ref. 19:p. 115]. 
ror example: 
Joe caugnt three flies. Bill caught two. (elipsis) 
Joe uses a right nanded glove, Bill uses a left handed 
one. (substitution) 
Thougn eiliosis and substitution present tneir unique 
peootems Commer, cney can, "By Employing Pragmatics, eilipsis 
and substitutions can usually be resolved by matecning tne 
Imfeemelete Statement to tne structure of previous recent 
Semeenteces, finding the best partial maten and the filling 
Mme reste irom tnis matching previous structure" [Ref. 
WD. Wis). “Ho simple task and one, again, which requires 
Sons ticerable memory and iteration before tne "best " 
maten is made. 

Me mal topic in the cursory ennor SEPS pragmatics, 
"tone study of tne role of contextual knowledge in language; 
Eno med” about ¿ne World" [Ref. 36:p. 269]. Obviously a 
«nowledge--dependent subject which can consume every bit 
of memory available and offer enormous problems in indexing, 
wo ee aneng , ane utilization. Most numans mereiy 
scratch the surface of pragmatic xnowledge and wnere some 
mon aen eved it is tarough specifying and limiting 
crecio ta particular domain. Taus, the only way to 
Taen i eulty of pragmatic <nowledge in a computer 
eee ar manner and that being the impositon of 


ooundaries on both knowledge and problem domains. 


This concludes a brief review of NLP but the reader 
is warned that only the top layer of the subject has been 
addressed in order to give a flavor of the nature of NLP. 
Other areas which need to be explored by researchers in 
NLP are listed: 

Morphology 

Phrase Structure Grammar 
Context Free Grammar 
Transformational Grammar 
Case Grammar 

Semantic Grammars 
Pragmatic Ellipsis 
Structúral Ellipsis 
Procedural Representations 
Declaration Representations 
Case Frames 

Conceptual Dependency 
Frame 

SOG De 

Speech Recognition 

Speech Understanding 
Modifier Attachment 


Noun-Noun Modification 
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Decomposition 

Speech Acts 

Rules of Dialogue 
Me list continues. To produce a NLP which aids _in the 
interaction between humans and machines is probably 
within our grasp, and many efforts are in place today. 
However, to achieve a model of natural language intercourse 
between humans and machines is as remote as our complete 
understanding of the cognitive processes of humans, the 


obstacle which hinders all AI efforts. 
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IV. COMPUTER VISION AND PATTERN RECOGNITION 


It is important to preface this chapter with a paragraph 
regarding its content. The preceding chapters have been 
highly descriptive in nature in order to serve the purpose 
of informing the reader of the technologies in AI and, to 
an extent, how they may be useful considering their 
strengths and weaknesses. The content of this chapter 
can become much more technical much more quickly. To 
avoid becoming involved in the technicalities of the 
"how it is done", this chapter like the others, is highly 
descriptive. Thus, the reader whose appetite is whetted 
by the subject is encouraged to look more deeply into 
visual and pattern precessing via several mathematical 
models including Fourier Transforms and Gaussian statis- 


tics. Two good books with which to start this continued 


exploration are Pattern Recognition by Satoshi Watonabe 
and Artificial Intelligence by Charniak and McDermott. 


Pattern recognition and computer vision may, at a high 
level, be defined separately. Pattern recognition is as 
follows: 

Be it a blob or lines or something without a name, 

a pattern is the opposite of chaos; it is an entity 
vaguely defined, that couid be given a name. . .1.e., a 
something. . +.[Ref. 40:p. 2] 


Essential in this definition is the notion of something, 


not chaos. Thus, one should not limit his mental image 
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of pattern to only those generated visually, but extend 
the notion of pattern to include those produced by electro- 
magnercirctenmisSsions, vibrations, odors; IR signals, etc. 

Computer vision which may be thought of as a sub- 
category of pattern recognition is defined by Barrow and 
Tenenbaum (1981, p. 573). 

Vision is an information processing task with brightness 
values, representing projections of three-dimensional 
scenes recorded by a camera or comparable imaging device. 
(Ref. 35:p. 84] 
Therefore, in many ways the principles of explanation 
which apply to the one apply equally to the other topic. 
Where this is not the case, it will be noted. 

There are three primary models from which to view pattern 
recognition; paradigm matching, associative recognition, 
and constructive recognition [Ref. 39:Ch. 1]. 

Given a general description of a pattern i.e., a 
model or paradigm, and upon observing an object which 
is similar to the model in its features one may conclude 
that it fits into the category of the model. For example, 
if one is given the definition of a square as a closed 
curve, with four equal length straight sides, intersecting 
at 90° angles, and upon discovering a phenomenon which 
approximates these criteria, may conclude that such a 


phenomenon is indeed an object of the class 'square'. 
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Pattern recognition by association is aiite simple. 
Given a person who has never seen a tree and is placed in 
front of a forest he may quickly recognize that many of 
the entities in the forest have properties similar to those 
of trees. From observation, one may then conclude that 
those entities with similar properties may be associated, 
and generalized, and conclude that the entity represents 
the class of object, the tree. 

Finally, patterns may be generated and recognized by 
an enumeration of properties until the collection of these 
properties construct a recognizable pattern. For example, 
it has four sides of equal lengtn, these sides intersect 
at 909 angles, it is a closed curve. Thus, a good guess 
is that it is a square. 

It is interesting to note that each model just described 
may have a counterpart in the notions of knowledge repre- 
sentation in expert systems: 

paridigm matching-frames 

constructive recognition = rule based 

associative recognition - semantic networks 
The reader is encouraged to try to determine if the 
constructive and paradigm models are not one and the same. 

Using any of these models requires data, for pattern 
recognition and computer "vision is an information processing 


task" (Ref. 40: p. 19]. The collection of data is the 
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first step in pattern recognition. Since scenes of 
patterns are generally too complicated to interpret as a 
whole they must be subdivided into small cells of data or 
pixels (picture elements) in the case of vision. The 
determination of how small these cells must be is a 
function of the pattern to be recognized. It may not be 
necessary to describe each individual straw in order to 
recognize a haystack. But, each cell must contain enough 
data to contribute to recognizing the pattern without 
obscuring it. The case of one being unable to see the 
Wee for the forest. 

Finally, the data in tne cell must be expressable in 
a binary system if it is to be useful for computer analysis. 
An important point regarding computer processing is that 
as the number of cells for processing increases so does 
processing time. And, as the number of cells become very 
large, serial processing quickly becomes overwhelmed. It 
has been suggested that human vision must utilize a form 
of parallel processing, and if computer pattern recognition 
is to become robust it, too, must use parallel processing 
[ene 35: p. 428. 

Once the data has been collected it must be submitted 
to two levels of processing, early and late: 


In early processing, the goal is to get useful information 
from the raw data image, and every part of the image is 
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processed in the same way. In late processing, the 
goal is to find the objects from the useful information. 
[Ref. 9p. Jee 

Early processing must then supply to the constructive 
model, previously discussed, data which provides for the 
recognition of an element. Late processing data (elements) 
may be most useful to the associative and paradigm models. 
In fact, early and late processing are continuing, compli- 
mentary functions which allow a scene to be sketched. 

This is particularly true for computer vision. 

If a computer is to be successful in replicating human 
vision it must be provided with information to create 
virtual lines, interpret texture and shading, and conduct 
motion and stereo analysis. Of these types of information, 
the construction of virtual lines is fundamental as these 
will construct the primal sketch of the image, a wire-line 
drawing or dot-to-dot drawing. Then this drawing may be 
enriched with the information available from the other 
categories. 

The process described requires the computer to both 
differentiate and integrate in successive steps. As the 
pieces of the known whole begins to emerge then they must 
be then reconstructed in order to gain a meaningful 
interpretation of the whole. If some piece of information 
is missing the computer may find that the process of 


integration may be very frustrating. The human being on 
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tne other hand, deals with incomplete integration by 
anticipation or expectation. In instances where complete 
information was available complete integration takes 

place and later, under similar circumstances, when incomplete 
information exists, complete integration could still 

take place based upon expectation. 

The process that both humans and computers undertake 
in pattern recognition is to collect specific data from 
cells (differentiation), create elements from these cells, 
and create patterns (integrate) from these elements. 
its cacon ines bne whole, filtering the data from noise, 
limiting the amount of data so as not to overwhelm tne 
system, and grouping the data play intricate and vital 
roles in pattern recognition. 

This description of pattern recognition for all 
purposes supposed a static rather than a dynamic scene. 
Add to the problem of pattern recognition the elements of 
time and motion and the difficulty of the problem grows 
astronomically. And although, the principles of pattern 
recognition and vision may appear simple at first glance, 
in-depth understanding may be lacking. Charniak and 
McDermott cite Barrow: 

Despite considerable progress in recent years, our 
understanding of the principles underlying visual 
perception remains primitive. Attempts to construct 
computer models for the interpretation of arbitrary 
scenes have resulted in such poor performance, limited 


range of abilities, and inflexibility that, were it not 
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for the human existence proof, we might have tempted 
long ago to conclude that high performance, general-purpose 
vision is impossible. 
"We complete this dire observation by remarking that most 
of the results...are no more tnen™ven=vears oid. “ALC RoUe 
they look quite promising they are fragmentary and not 
secure" [Ref. 9:pp. 94-95]. 

As with the other categories of AI, pattern recognition 
and computer vision may be more promise than substance. 
But, even the promise holds hope for application in the 
areas of robotics, inspection tasks, remote sensing, 
tracking moving objects, navigation (passive), aid to the 
partially sighted, and etc. [Ref. 9:pp. 94-95]. 

Finally, the same question must be asked of computer 
vision and pattern recognition as is asked of all areas of 
AI: when will it live up to its promise? The answer must 
be measured in evolutionary steps and not evolutionary 
leaps. This means that if one is awaiting computer 
vision (or its comparable counterpart in ES, NLP, or 
Robotics) to duplicate human vision, the wait may be 


a long one. 
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eo BO Ee A NOMQU HICLES 


It should come as no surprise that robotics as with other 
elements of science is an evolutionary entity from the simple 
tool to complex machines to automated machinery. Conseq- 
uently, the line separating robots from autonomous vehicles 
becomes blurred. The Robot Institute of America defines 
a robot as a "reprogrammable, multifunctional, manipulator, 
designed to move material, parts, tools, or specialized 
devices, through variable programmed motions for a variety 
of tasks" [Ref. 35:p. 159]. However, this definition 
must be broadened in scope when AI is introduced into the 
system so that the word 'programmed' is not meant simply 
as eee ened actions which the robot undertakes. For 
with the introduction of AI techniques to robotics the 
system may then be able to respond to its environment by 
planning, executing, and evaluating its actions. Thus, 
the autonomous vehicle is a device which can essentially 
solve problems associated with a task, from start to 
satisfactory completion, without external contributions 
provided by other machines or human beings. Those devices 
Which are influenced or controlled by external inputs are 
called teleoperated or telepresence devices. These are 
"machines capable of action at a distance under the 
control of a human being". [Ref. 35:p. 8], (Ref. 42:p. 170] 
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A robot is generally equipped with the following 
sub-systems: 
- one or more manipulators (arms) 
- and effectors (hands) 
- a controller 
-~ and, increasingly, sensors to provide information about 
the environment and feedback of performance of task accomp- 
lishment [Ref. 35:p. 159]. 
The manipulators may work in two or three dimensional space 
presented by cartesian, cylindrical, polar, articulated 
or joint spherical (revolute) coordinate systems. Each 
configuration provides the prescribed range of motion 
necessary to perform a e task. As the task 
becomes more complex and a greater, range of motion is 
required, the more complex the coordinate system becomes, 
requiring greater computational strength [Ref. 35:p. 
168]. Execution of motion in any of the coordinate systems 
may be accomplished by electrical, pneumatic, or hydraulic 
means. 
End effectors are essentially the hand of the robot which 
allows it to undertake tasks. The greatest difficulty 
with these effectors is the lack of a wide range of motions. 
Control of the robot may be undertaken by something 
as simple as a system of mechanical devices with prescribed 
settings and stops which are an integral part of their 


tooling, or by computer programs which control the robot's 
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actions. AS complexity of the task increases and greater 
task flexibility is required, the more sophisticated the 
control device must be. 

Sensors provide the robot a means of interacting with 
its environment. These sensors may include sight, touch, 
temperature, smell and hearing, all of which are at 
Various stages of development. Something as simple as a 
bi-metallic switch may act as an adequate sensor of 
Cempelraturesjo!ttenineg simplicity and reliability» mé 
Sn oa or sight, which is critical for many applications 
of robots e.g., object recognition and avoidance, may be 
very difficult to construct 


How soon before we get human-like vision is hard to 
say. If this intelligent system of vision is, as we 
believe, built up from the 200 modules of a visual 
task, it will take 10 doctoral theses to explain and 
unravel each one. In terms of research work, this 
means about 2,000 of the right theses published a year, 
of which probably half about vision. So, given our 
current rate of progress, it will be about 20 years 
before a truly human vision system is realized in a 
machine. [Ref. 43:p. 118] 


Given the use of a camera it provides its own diffi- 
culties in operation. 


For instance, our present software for the visual obstecle 
course has a camera calibration phase in which the 
robot parks itself precisely in front of an exact grid 
of spots so that a program can determine a function 
that corrects for distortions in its camera optics., 
Tnis allows other programs to make precise measurements 
of visual angles in spite of distortions in the camera 
lens. We have noticed that our present code is very 
sensitive to miscalibrations, and we're working on a 
method to continuously calibrate the camera from the- 
images perceived on normal trips through clutter. With 
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such a procedure in place, a bump thats lentas 
one of the robot's camera will no longer cause systematic 
errors in its navigation. Animals seem to tune most of 
their nervous systems with processes of this kind, and 
such accomodation may be a precursor to more general 
kinds of learning. [Ref. 44:p. 133] 

Research is currently being conducted by the Automation 
Technology Branch (ATB) of NASA, Langley Research Center 
involving use of "telecoperator (remote controlled manipu- 
lation), robotic (autonomously controlled manipulation), 
devices for remote space application...In order to realize 
this technology, the ATB is conducting research in six 
major areas: 

(1) manipulator dynamics and control 

(2) end effectors 

(3) sensors 

(4) operator-machine interface to automated system 

(5) distributed computer and network systems 

(6) Artificial Intelligence 
Ref. ADAN] 
This list of technological development is similar to 
Gevarters; however, it places its emphasis upon the future 
of robotics wnich is autonomy through advances in computa- 
tional power, and AI which will integrate perception, 
reasoning, and manipulation. Harrison and Orlando point 


out how the autonomous device differs from the traditional 


rope cu. 


Te 


The successful implementation of a manipulator system 
requires that the system contains elements that can 
Simultaneously and accurately perceive, reason about, 
and interact with its environment. In the traditional 
approach to teleoperation, the perception and reasoning 
elements are the human operator, who is totally dedicated 
to the execution of a task. On the other hand, the 
traditional robotic system is performance limited by 

its lack of perception and reasoning capabilities. A 
logical alternative is the development of teleoperator 
devices that can accomplish operator selected task- 
primitives and that can be expanded over time through 
intelligent automation techniques toward the realization 
of relatively autonomous, or robotic operation [Ref. 
46:pp. 8-9]. 


In another of her papers Orlando states the necessary 
requirements to achieve autonomous operations which are 
Knowledge representation, intelligent planning, operator- 
machine interface, and system integration [Ref. 47:p. 2]. 
Perhaps the most important of these requirements is 
systems integration. For underlying the notion of autonomous 
device is the concept of cooperating subsystems communicating 
with each other via a blackboard. 

e « eplanner, perception, and control subsystems are 
regarded as a community of cooperating entities. 

These entities are coordinated through the exchange, 

for plans and reports. Intelligent communication 
interfaces (ICI) for each module use reports to maintain 
the consistency of local copies of a distributed black- 
board. In this structure plans can be exchanged between 
any of the modules...[Ref. 48:p. 17] 

Orlando discusses in detail and suggests the software 
implementations necessary to achieve autonomy but leaves 
open the question as to what degree of machine intelligence 
is necessary for the successful completion of a particular 


task. mesbRef 46:p. 9], (Ref.w45], (Ref. 47] 
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Hans Moravec in his article The Rovers offers his 
critique of the state of the art of sensory and control 
systems and speculates upon the necessary computational 
power which may be necessary to make an autonomous system 
operational. 


While our sensory and muscle-control systems have been 
in development for a billion years and common sense 
reasoning has been honed for probably about a million, 
really high-level, deep thinking is little more than a 
parlor trick, culturally developed just a few thousand 
years ago. A few humans, operating largely against 
their natures, can learn this trick. As with Samuel 
Johnson's dancing dog, what is amazing is not how well 
it’is done, but that it is done at all. 


Computers can challenge humans in intellectual areas where 
humans perform inefficiently, because they can be 
programmed to carry on much less wastefully. An extreme 
example is arithmetic, a function learned by humans 

with great difficulty, but which is instinctive to 
computers. These days an average computer can add a 
million large numbers in a second, which is more than 

a million times faster than a person, and with no 
errors. (And yet, one hundred-millionth of the neurons 
in a human brain, if reorganized into an adder using 
switching-logic-design principles, could sum a thousand 
numbers per second. If the whole brain were organized 
this way, it could do sums one hundred thousand times 
faster than the computer!) 


Computers do not challenge humans in perceptual and control 
areas because these billion-year-old functions are 

carried out by large portions of the nervous system 
operating as efficiently as the hypothetical neuron 

adder above. Present-day computers, however efficiently 
programmed, are simply too puny to keep up. Evidence 

comes from the most extensive piece of 

reverse engineering yet done on the vertebrate brain, tne 
functional decoding of some the visual system by David 

H. Hubel, Torsten N. Weisel, and their colleagues at MIT. 


The vertebrate retina's 20 million neurons take signals 
from a million light sensors and combine them in a 
series of simple operations to detect things like 
edges, curvature, and motion. The image thus processed 
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ie senit tne much bigger visual cortex in the brain. 
Assuming the visual cortex does as much computing for 
its size as the retina, we can estimate the total 
capability of the system. The optic nerve has 1 million 
signal carrying fibers, and the optical cortex is a. 
thousand times thicker than the layer of neurons that do 
the basic retinal operations. The eye can process 10 
images/second, so the cortex handles the equivalent of 
10,000 simple retinal operations a second, or 3 million- 
¿NOME 


An efficient program running on a typical computer can 
do the equivalent work of retinal operation in about 

the two minutes, for a rate of 30 per hour. Thus, seeing 
programs on present-day computers seem to be 100,000 
times slower than vertebrate vision. The whole brain 

is about 10 times larger than the visual system, so it 
should be possible to write real-time human equivalent 
programs for a machine 1 million times more powerful 
than today's medium-size computer. Even today's largest 
super-computers are about 1,000 times slower than this 
diseratum. How long before our research medium is rich 
enough for full intelligence? 


Since the 1950s, computers have gained a factor of 
1,000 in speed-per-constant-dollar every decade. There 
are enough developments in the tèchnological pipeline 
to continue this pace for the foreseeable future. 


The processing power available to AI programs has not 
increased proportionately. Budget increases spent on 
convenience features--operating systems, time-sharing, 
high-level languages, compilers, graphics, editors, 
mail systems, net-working, personal machines, etc.-- 
have been spread more thinly over even greater numbers 
of users. I believe this hiatus in the growth of 
processing power explains the disappointing pace of 

the development of Al in the past fifteen years, never- 
theless it represents a good investment. Basic computing 
facilities are now widely available, and thanks largely 
to the initiative of the instigators of Japanese 
Super-computer and Fifth Generation Computer projects - 
attention world-wide is focusing on the problem of 
processing power of Al. 


The new interest in computing power should ensure that 

AI programs share in the thousand fold-per-decade increase 
from now on. This puts the time for human equivalence 

at twenty years. Since the smallest vertebrates, like 
shrews and hummingsbirds, produce interesting behavior 
With nervous systems one ten thousandth the size of 
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human's, we can expect fair motor and perceptual competence 

in less than a decade. By my calculation and impres- 

sions, present robot programs are now similar in power 

to the control systems of’ insects. 

Some principles in the Fifth Generation Project have been 

quoted as planning "man-capable" systems in ten years. 

I believe this more optimistic projection is unlikely, 

but not impossible. The fastest present and nascent 

computers, notably Ene super-computers Cray X-MP and 

Cray 2, compute at 107 operation/second, only they do 

it 1,000 times too slowly. (Ref. 45:p. 133-136] 

Obviously, as Moravec points out, an enormous under- 

taking, so why seek to build an autonomous vehicle or 
robot? First, an autonomous vehicle will provide relief 
for humans from monotonous tasks. Second, it will replace 
humans in dangerous environments. Third, it will provide 
graceful degradation of its mission over time, unlike the 
teleoperated system which ‘becomes dysfunctional when its 
operator-machine communication links are severed. Finally, 
it may provide some economic relief: "The Apollo project 


put people on the moon for $40 billion. Viking landed 


machines on Mars for $1 billion". [Ref. 44:p. 188] 
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Vee eer ROpUCT RON TOT SPACE SYSTEMS 


Tne following few pages are a brief description of a 
generic model of a space system. Tne description will be 
divided into three sections: vehicular systems, mission 
systems, and ground node systems and considerations. Tne 
purpose is to offer an overview of the major component 
issues wnicn are inherent in designing and building any 
space system. Specifics are deliberately avoided for two 
reasons, first the highly technical nature of engineering 
design, which is beyond tne scope of this paper, and 
secondly, wnere greater specification mignt prove nelpful 
it usually becomes system specific. Even in a series of 
Oe spacecraft, unique changes willbe introduced 
to each platform. There is no mass assembly line for the 
Product lomo: satelites today in ane too. Ene mromlowing 
description relies very heavily upon the class notes 
Wreyeccten by Distinguished Professor Allen Fuhs and used in 
his upper level graduate course in Aeronautical Engineering, 
Space Craft Design, which he teaches at the Naval Post- 


graduate School. 


Dee PO SYSTEMS 
A space system is most easily viewed as a group of 


subsystems, components and elements. The subsystems may 


m 


be generally considered the launch facility, (a cogent 
discussion of lauinen facilities Amaral Te ortt olozy 
is presented in the tnesis, "Military Applications of 
Space: An Introductory Text", wri TCR Beth —E. 
Patridge, Lt. USN, Naval Postgraduate Scnool, June 1965), 
the launch venicle, and the launch bus which provides 


tne platform for tne mission payload. 


B. -LAUNCE VENTOCES 
There are a wide variety of launch vehicles available 

today since their production development began in tne 
1950's. Several features have become desirable, and are 
usually incorporated, in these solid rocket boosters: 

1) high energy release per unit mass 

2) high density 

3) low pressure 

4) low sensitivity of ati rate to temperature 

5) flexibility in controlling burns. rate 

6) ease of ignition 

7) reproducibility of performance 

8) good stability in storage 

9) resistance to detonation 

10) low toxicity of exhaus cep oducrs 

11) ease of processing and handling 

12) raw material readily available at low cost 
(Ref. 495. 07] 
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MOS Ol “UdemanovewomaraeterisStics are met by today's 
ecu Uo wmeme= sincgilenmoverriding expectation wnhicn 

tne launch venicle e? meet is tne ability to place a 
payload safely and accurately into space, reliability. 
Today's reliability stands in the 90% - 98% range [Ref. 
50:p. 204]. So good are these rockets that Vogel concludes 
"perhaps it is a fitting tribute to the people who design 
and build solid rockets that reliable operation of their 


products are virtually taken for granted" [Ref. 49:p. 29]. 


Cs "SRA SORA DU'S 

The space craft bus is tne platform wnichn houses 
che mission payload and performs a variety of "nouse 
keeping" functions. Each function will be addressed 
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Mraivlaual ty. 
DL TIO E CONTROL 

Meana craft is placed INnNto orbit that orbit 
immediately begins to decay due to aerodynamic draz, 
gravity and other environmental factors. Aerodynamic 
drag and gravity are the principle cause of orbital decay, 
and fail off inversely to tne square of the spacecraft is 
altitude. Tnis decay must be compensated for by thrust 


motors fired for specific times to maintain the desired 


orbit. Althougn the thrust motors are an integral part 
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of tne space craft tne determination of when and for wnat 
duration to fire these motors is a function oi nhe Zeon 


control station: 


E. ATTITUDE Colmer 

Once tne decay of a satellite orbit has been successfully 
contended witn, the attitude at which tne craft is flying 
must be kept stable, or adjusted, as mission requirements 
dictate. In order to achieve tnis attitude control a 
number of different techniques may be employed. These 
techniques include mass expulsion (pneumatic systems), 
momentum storage devices, gravity, gradient systems, spin 
stabilization, and magnet systems. Each technique nas 
advantages and disadvantages, but all serve the same 
purpose: keeping the space craft properly oriented in orbit. 

1. Spin Stead i inarion 

By spinning a spacecraft about its axis of maximum 

inertia in, the absence of applied torque, provides stabil- 
ization similar to that of a gyroscope, and provides fixed 
inertial orientation with limited accuracy for negiigible 
weignt. This type of stabilization may be inappropriate 
for optical line Of Sientereduireniemes 

2. Magnetic Systems 

Stabilization of a spacecraft may be achieved by 

producing Magnetic fields in Woo0uss on teand=ene crate 
which align themselves with the earth's magnetic field. 


30 


3. Gravity Gradient 
Gravity EE control is a simple, passive, and 
reliable means of attitude control. The principle upon 
which it works is: 

The difference in the earth's gravity field at the top 

and botton ends of the space vehicle creates a tongue 

wnich aligns (the) vehicle with the local vertical. 

A damper is used to reduce oscilations. [Ref. 51:p. 2] 
Although simple, the reliable gravity gradient control is 
extremely sensitive to environmental torques and payload 
motion. 

4. Mass Expulsion 
Mass expulsion systems are usually pneumatic, 
utilizing the expulsion of gas under pressure through 
control jets in a closed loop system. This type of 
attitude control is insensitive to disturbance torques and 
RE cne widest variety of control orientations. The 
heavy weight of the system is its greatest disadvantage, 
particularly for missions of long duration. 
5. Momentum: Storage DPevice 
These devices usually take the form of power 
driven reaction wheels, gyros, or fluid filled loops 
which may absorb disturbing torques or impart correcting 
torques into the spacecraft. These systems have no 
expendable fuel requirement, have very precise nulling 
concre Mand their precision is only limited by their 
attitude or sighting sensors. However, momentum storage 
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devices require a means to unload momentum. This produces 
a highly Pe system with minimum weight and no 
requirement for attitude sensors. Its accuracy is limited 
to a few degrees and use is limited to altitudes below 


20,000 nautical miles. 


F. THERMAL COMPROL 

As the spacecraft passes in and out of the shadow of 
the earth and its attitude toward the sun changes, tempera- 
ture will fluctuate. Also Ccontriburing vo caus flue vucr ton 
is the heat dissipated by power consumption of the internal 
operations of the spacecraft's equipment. The result of 
a radical temperature change can be equipment failure due 
to the temperature being out of equipment operating 
range. Failure may take place in electrical or electronic 
components, fuel lines, or other components of operating 
systems. To prevent equipment failures, temperature 
must be controlled by the use of shielding radiators 
and insulation. 

Shielding louvers may be heat absorbent or heat 
reflective or a combination thereof. As the spacecraft 
becomes hot or cold from changes in its orientation to 
the sun, these louvers or shields may be positioned 
to provide heat or protection from heat, as necessary. 


Heat generated internally may be radiated out of tne 
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spacecraft or channeled to other parts of the space 


venicle where additional heating is required. 


Gee SURVIVABILITY 

Generally speaking, there are two groups of threats 
that a spacecraft must survive, manmade and environmental. 
Manmade threats are either intentional or unintentional. 
Unintentional threats consist primarily of space junk 
which might damage or ETON the spacecraft. To avoid 
this type of threat the space craft should be placed 
in a junk free environment or provided with adequate 
maneuvering capability to avoid random collisions with 
large masses. Surviving intentional man-made threats is 
more difficult for as the threats increase (laser, nuclear 
burst, charged particle beam) so the defenses must also 
MESAS 

Environmentally, spacecraft must primarily survive 

natural radiation and micro-meteoroid showers. To protect 
against radiation, the electrical and electronic components 
must be provided with shielding. To protect against 
micro-meteroiod hits, the shell of the spacecraft must 
survive the gradual deterioration due to millions of 
strikes. Construction materials, thickness of the the 
materials and construction of the spacecraft's outer wall 


play a vital role in creating a survivable spacecraft. 
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H. POWER SYSTEM 

The last major component of the spacecraft bus which 
Will be addressed is the power system. Power systems 
include nuclear dynamic, chemical dynamic, cryogenic 
chemical dynamic, fuel cell, solar dynamic, solar static 
battery and photovoltaic. Most commonly, a spacecraft 
power system will consist of a combination of battery 
power and photovoltaic power. The requirements placed 
upon this system are easily understood. The batteries 
provide power for the spacecraft during periods when 
photovoltaic cells are not radiated by sun light. When 
the solar panels are exposed to the sun they produce 
electricity for hotel use as well as for storage. The 
duty cycle of the spacecraft's orbit governs when power 
is stored in the batteries for later use. Once production 
and storage of power as electrical energy is controlled 
Within acceptable bounds then the issue of power management 
or budgeting becomes a main concern. What this amounts 
to is that there are more requirements for power aboard a 
spacecraft than can be provided for simultaneously. 
Therefore, the power must be budgeted and distributed to 


subsystems on a priority basis. 
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ieee LON PAYLOAD 
1; Sensors and event detection 

The devices for sensing and event detection on 
board a spacecraft are limited only by what the physics 
of the situation dictate; therefore, one would expect to 
find infrared sensors, radar, lasers, and cameras. The 
type of sensor utilized ts specified by the mission of 
the satellite. In some cases, such as environmental/atmo- 
spheric research satellite, multiple sensors may be 
employed. Whether single or multiple sensors are used, 
virturially all of the same considerations are in effect, 
namely power consumption, sensor priority utilization, 
and data management. Regardless of the sensor, its 
output must be managed. The data produced will eG be. 
processed on the satellite, stored and dumped, or transmitted 
directly to earth station. Any of these functions are 
computationally intensive, which means an additional drain 
on power resources available. While the direct transmission 
of data to an earth station may be most efficient when 
viewed from a power standpoint, it may not always be 
possible--as when the earth station is out of the field 
of view of the satellite. It may prove advantageous to 
provide for some on board processing of data so that 
extraneous or useless data is eliminated at the space 


node before being transmitted back to earth. On board 
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processing may also be useful in survivability by Smeecoena za ne 
and avoiding potential hazards. 
2. Weapons 

Weapons aboard satellites have not been of 
general concern historically but with the advent of 
antisatellite systems and the Strategic Defense Initiative, 
weapons both defensive and offensive may take on a more 
prominent role in the future development of spacecraft. 
The addition of weapons to any space platform entails 
additional weight, on board processing of their effective 
use, greater demands upon the spacecraft power systems and 


greater system cost. 


J. GROUND SYSTEMS 

There are four main functions of ground stations or 
earth stations in the overall space system. They are 
tracking, telemetry, control, and data processing and 
distribution. To ensure that the spacecraft is in its 
correct orbit, it must be tracked by a ground station. 
This track information can then be interpreted and navig- 
ational corrections provided by an uplink. The active 
telemetry provided on a downlink from the satellite is 
diagnosed at the ground station to see that all systems 
are operating within their bounds. For example, are the 
thermal control panels providing adequate heat regulation, 


ls there a malfunction in an electronic component, are the 
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5OLarpenels inclined to the correct attitude for maximum 
absorption of sunlight directed at them? These and other 
data allow the operator at the ground station to continously 
monitor the health and welfare of the spacecraft. If 

any of the information provided on the downlink indicates 

a difficulty on the platform then corrective measures may 

be taken; thus, control is provided. 

Further control may be exercised by commanding the 
satellite to dump stored data. Upon O AUS the down 
linked data upon request or at specified intervals, the 
earth station must process this data into usable form, 
then distribute it to its consumers or users. In the 
case of a weather satellite, the data may pertain to 
various cloud formations and, when processed, the product 
may be the satellite image of clouds seen on the evening 
news. 

A concluding note on ground systems is that within 
a Single satellite system the number of ground earth 
Stations are dependent upon the altitude of the orbit of 
the satellite and its mission. Thus, the satellite 
system is an integrated complicated network from launch 
to orbit, from mission accomplishment to data processing 
and to product dissemination. Although, possible sensors 


aboard a spacecraft were suggested, the missions of 
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spacecraft were not fully described. The next section will 


discuss a few of the missions of satellite systems. 


Ko MISSION 

Several general mission categories are associated 
with the satellite payload and each need separate descrip- 
tion. These mission categories are; navigation, surveil- 
lance, communication, and early warning. 

We AVI ON 

The requirement for accurate navigation has 

never been as critical as it is today. Throughout history, 
the need for accurate positioning has been a concern of 
sailors, airmen, surveyors, soldiers, etc., but, the 
requirement for accuracy could be met with the instruments 
at hand, the stars, sun and horizon. Today, the requirements 
for accuracy far exceed those of the past in the fields 
of resource location, global positioning, and particularly 
in the area of military concerns. In order to present a 
credible defense, a military unit must be able to know 
within precise limits (meters) where it is on the surface 
of the earth. The positioning is the base line for 
detection, localization, targeting and destruction of 
hostile forces, and thus positioning is of utmost importance 
to the U.S. Navy. To this end, the Navy has fielded 
TRANSIT, a space-based navigational satellite system. 


This and other systems provide a "stable carrier 


88 


frequency. . ., continually transmiting a message conveying 
current. satellite time and description of its orbit" 

[Ref. 52:p. 45]. The atomic clocks used on modern satellites 
provide extremely accurate times which vary as little as 

one second every 30,000 year [Ref. 52:p. 44]. Thus, the 
ability to measure time very precisely, to know the 

pOsitlIons ob the satellites in its orbit, and to detect 
Doppler shift in the frequencies broadcast by the satellite 
provides the elements of operation for TRANSIT. 

Although TRANSIT met most of the requirements of 
the Navy since its FOC in 1965, utilizing four satellites 
in equally spaced polar orbits, new requirements arose 
Which TRANSIT could not meet. Thus, in 1973, a Joint 
Services E was initiated to provide a system tnat 
WOuld be passive, continuous and operational under all 
condi Cions, Ualifyimeg ecoordinatesmonmlandy Seay. and. air. 
mme Global Position System (GPS) was the outfall of 
this initiative and it will became fully operational in the 
1980's (currently providing limited operations). 

GPS uses TDOA from 2-4 satellites. Two satellites 
when time is accurately known, provides latitude and 
longitude to the user. The user may obtain latitude, 
longitude, altitude, and time when four (4) satellites 


are in his field of view. 
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2. COMMUN ION 

Communications utilizing satellites has always 
been on the leading edge of satellite technology dating 
back to the late 1950's. It was obvious, early on, that 
the ability to communicate world wide via satellite was 
an attractive one. 

Tne principle of operation is rather straight 
forward. A signal originating at an earth station is 
broadcast toward the satellite which the satellite receives 
and rebroadeasts to another earth stationiwithin its 
field of view. The higher the altitude the greater tne 
satellite's field of view, but the higher the altitude 
the greater the transmission loss, and hence, the lower 
the bit rate of transmission, and less the amount of 
information passed. Transmission loss, may in part, be 
overcome by antenna design and amplifiers. The culmination 
of gains and losses is a stream of data with an acceptable 
error rate, which may be voice, facsimile or video images. 

The Navy has used many satellite systems in the 
past to meet its communication need. These include 
SYNCOM, LES-6, TACSAT-1, TACINTELL and FLTSATCOM. Fieet 
Satellite Communication (FLTSATCOM) satellites are an 
eight foot nexagonal venicle, fifty inches high, carrying 


a sixteen foot parabolic dish antenna and weighing 1,860 
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ito e rams ret. 52:p. 37]. it provides twenty=three 
separate channels which provide services to ships, grounds 
units, and aircraft. 

FLTSATCOM will have continual demands placed 
upon it, there will always be more to communicate than 
frequency bandwidth upon which to place it. 

3. SURVEILLANCE and TARGETING 

"Sensors that monitor events on the earth's surface 
have a direct application of war force. Satellites 
provide an eye in the sky that can remain there for long 
periods of time. Thus, they offer considerable potential 
for monitoring the actions of an enemy in cases where 
there is no other means to do so. The catalog of possible 
sensors is long; television or infrared cameras, magneto- 
meters, electronic scanners or receivers, and nuclear 
detectors all offer possibilities for the enhancement of 
naval war force." (Ref. 52:p. 5] 

"As information grows older, its tactical value diminishes 
greatly. Therefore, in order for the data acquired by 
spacecraft to be useful to the Naval Commander, they 

must be available to him soon after they are recorded. 
Thus, the Navy's interest in space includes not only 

the satellites and their sensors, but the means for 
transferring the information to the fleet user. The 
capability for the "real time reactant...the transfer 

of data as they are acquired...is a primary goal in the 
development of many space systems." [Ref. 52:p. 5] 

"The potential value of space technology to naval 

warfare is great. Whether or not the United States 
exploits this potential to the fullest extent possible, 
other countries Will continue to do so. Prudence demands 


the best effort we can make". [Ref. 52:p. 5] 
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4. Early Warning 
With the potential satellites for use in the 
warfare arena as described in the previous section on 
Surveillance and Targeting, one soon realizes the possibility 
of their use in an early warning role. Again, the techno- 
logies which might prove useful are: television or 
infrared cameras, magnetometers, electronic scanners or 


receivers, nuclear detectors, and radar. 
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Nolla A S S 


It is hoped that at this juncture the reader is 
comfortable with the fundamental technologies of AI and 
the fundamental characteristics of space systems. Knowledge 
of these topics will make the discussion of their integration 
more obvious. Prior to undertaking such a discussion it 
is worthwhile to emphasize the justification for the use 
of AT; 

AI offers its greatest benefits by first, proving cost 
effective in information processing, decision support, 
aooe n preserving expertise. Second, it may displace 
humans from montonous or hazardous situations. Third, it 
may provide mobility, and thus, survivibility to ground 
nodes. Mobility may also be an important element of 
survival to the space vehicle as an autonomous vehicle, if 
it is threatened. Fourth, AI may provide system reliability 
by redundancy--redundancy of expertise which may allow 
for the graceful degradation of a damaged system. These 
key points should be kept in mind while considering 
Figure 1 which illustrates in a matrix how AI may be 
inveg@pacea into space systems. 

Figure 1 consists of fundamental characteristics of 
a generic space system, (which is not intended to be an 
exhaustive list), and the techonolgies of AI. The category 


93 


of robotics and autonomous vehicles was originally placed 
in the matrix but was removed when it became readiiy 
apparent that it was a collection of technologies represented 


in columns one, two and three. Thus it is ommitted here. 


Natural 
Expert Language Pattern 
Systems Processing Recognition 


S B 


thermal control 
altitude control 
attitude control 
survivability 
power management 


Missi F 7 


sensor control 
sensor queuing 
target planning 
mission planning 
data integration 
product production 
Signal recognition 


PS OS OS OS OS 


OS OS OS OS OS OOS OS 
os 
PS OS OS OS os 


Ground Node Functio 


TT & C 

product production 
product distribution 
mission planning 
Signal recognition 


s ct Missi 


PS OS OS OS OS 
PS OS OS OS OS 
PS OS OS OS 


navigation X X X 
surveillance X X X 
communication X X X 
early warning X X X 
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Elements of a space system will be addressed with regard 
to the application of AI; however, where the outcome is 
obvious or repetitive, that element will be disregarded. 

On board processing (OBP) is considered critical and 
essential to the application of AI to space systems. Its 
presence gives a great deal of flexibility to the entire 
system, may reduce both reliance upon ground nodes and 
time delays within the system. For these reasons OBP 


will be considered present in the following discussion. 


A. SPACE BUS FUNCTIONS 
The space bus functions may be viewed as a group of 
elements which operate to provide control for the well being 
Om Wile space craft. This type of control function is 
inherent in thermal, altitude, attitude, and power control 
systemS. Each of these systems serve as closed-loop 
monitors. Prescribed thresholds, or out-of—bounds limits, 
may be set for any given subsystem and appropriate action 
when the limits are exceeded. The thermal control system 
is offered as an example: 
As described earlier, the thermal system is responsible 
for keeping the temperature of the space craft within 
acceptable limits. These limits may be coded into an 
ES which would adhere to these boundaries. A simple 
example of a rule in ES might be: 
if the temperature is greater 


than X degrees 
and the thermal indicators are 
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operating correctly 
then rotate the thermal panels 
Y degrees to the reflective side 
Granted, tnis iS an oversimplIficatioóon to what isa 
complicated or multifarious control problem, but the 
principles of solution remain the same: 
1) set boundaries (rule) 
2) monitor the situation (sensors) 
3) collect information (daca) 
4) combine the data with the rule (action) 
5) achieve desired state (goal) 
6) iterate 
Though the rules, sensors, data, subsystems, and specific 
goals may change, the principle of solution is unchanged; 
thus, any control function of the space bus, or other control 


function within the space system may be approached with tne 


same methodology. 


B. MISSION@RPONCTIONS 

Mission functions are data dependent and tnerefore 
appropriate for the application of AI. However, the 
diagnostic and predictive models for these functions are 
much more complicated then the ones examined on the space 
bus. As the nature of the problem becomes more complicated 
the need for a variety of methods for manipulation and 
presentation of information becomes critical. Natural 
language processing and pattern recognition become useful 


tools in managing these complicated ideas. 
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If sensor control is considered, it will become 
apparent that scene or pattern recognition is instrumental 
in problem solving. For example, a weather satellite 
collects information on cloud formations (pattern) which 
are Cchnaracteristac of awhurricane. As the information 
collected by its sensors supports the presence of the 
characteristics and these in turn evince a pattern, the 
pattern may be correlated with the pattern of a hurricane. 
If single sensor information postulates a pattern but has 
inconclusive evidence to support a specific conclusion 
then it may cue another sensor, e.g. a wind speed sensor, 
to contribute further data to the decision process. 

Thus, the collaboration of an imaging sensor and a wind 
speed indicator may provide enough data for the ES to 
conclude a pattern characteristic of a hurricane. Pattern 
recognition as applied to a mission function is more 

fully discussed in the thesis written by Paul Schuh at 

the Naval Postgraduate School, March 1986, "Applications 
of Expert Systems Techniques to Classic Wizard Product 
Patterns GUN" 

The area of product production offers an excellent oppor- 
tunity for natural language processing both on the construc- 
tive and interpretive ends. When the product is textual 
in nature, NRP can be used to construct messages by frame 


representation for dissemination which can be easily 


on 


interpreted at the receiving end using the same frame 

representation. In the case of narrative text, although 

the problem becomes more difficult, NLP may provide the 

parser which could be used in interpreting this narrative. 
Mission planning also offers an excellent arena in which 

AI may operate. As mission planning is a resource management 

problem similar to control, an expert system may prove to 

be effective in managing its assets. In mission planning 

the time a sensor is available to support the mission is 

the asset, and its most efficient use is essential. But 

how may the demands upon this asset be prioritized and 

continually regulated? An ES offers the ability to do 

that by firing rules which would enable sensors to support 

the spacecraft mission. Pointing of high resolution 

A such as the space telescope, is a likely candidate 

for the. application of this type of technology. Or in a 

weather sensing satellite, sensors may have been directed 

to search in a specific direction for a specific phenomenon, 

based upon priorities. However, these priorities may be 

changed based upon a pattern of clouds which may indicate 

a more urgent need for the use of the sensors. Thus, 

priorities for the sensor utilization have been changed by 

the cooperative efforts of an ES and a program for pattern 


recognition.: 
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Resource management of the spacecraft is an application 
for which the ES may be the most beneficial. As another 
example of this, consider target planning. This is a 
Scnedqulinewiunecion, which must be optimized. LANDSAT 
may have a variety of geographic locations to image and 
an ES can schedule the imaging of these locations, contin- 
ually updating this scheduling as environmental events 
dictate change is necessary, e.g., clouds, rain storms, 

Or any event which would significantly degrade LANDSAT's 
imaging capability. 

Many functions at the ground node on data are data 
intensive and require a human expert to carefully monitor 
and respond to a change in these functions. The information 
exchange involved in the TT&C process may be controlled 
by an ES. Again, it is a matter of monitoring information 
which indicate whether the spacecraft is operating within 
prescribed limits. Upon a transgression of a limit, the 
ES would detect it, and cue a synthesized voice alert. 
This alert would then make a human monitor aware that a 
problem exists and allow the human to concentrate his 
attention on the matter at hand. If the problem is a 
familiar one the human monitor may elect to allow an ES 
Como ter Solutions, Or to proceed- to- enact- solutions- 


without over riding the ES. 
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Although product production and diserioucvion mac 
been described as a possible mission function aboard the 
Spacecraft, it is likely that these functions will, for 
the time being, remain a function of the ground node, as 
they require a great deal of computer capability. Thus, 
the production of products and their routing 1s an example 
of the use of Al. Not only the construction and interpre- 
tation of messages but the dissemination of messages 
(products) may be controlled by AI techniques. 

Upon considering the missions of navigation, communi- 
cation, surveillance, and early warning, the attributes 
of Al technologies and their applications to these missions 
are easily understood. These missions are a collection 
of spacecraft bus functions, mission functions, and 
cooperating ground node entities. Thus, where AI has 
been applicable to the elements of these subcategories it 
is also applicable to the system mission function. 

Figure 1 represents a functional description of how 
AI may be applied to space systems. It is a description 
of what the architecture of this integration might be 
like. A few general examples are offered but the real 
work of how this integration is to take place is not 
discussed. It is tnis "how to" make the integration happen 
which is the next step on the ladder to successfully seeing 


AI and space systems become collaborating systems. The "how 
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to" is the engineering design function which is the doorstep 
at which this paper ends. 

It may seem anticlimactic to end this tnesis with a 
functional description. It has the familiar sound of 
predictive claims made about AI throughout its history. 

It is true that the design function of integrating AI and 
space systems is beyond the scope of this paper and the 
current capabilities of this author, several conclusions, 
nowever, have been reached. The conclusions are presented 
in the following chapter and are divided into general, and 


Specific prioritized, categories. 
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VII. CONCLUSION 


The following general conclusions are offered regarding 


Al and its potential application to space systems. 


i”) 


2) 
37) 


Y) 


5) 


6) 


T) 


AI technologies, with some effort, can be understood 
and their possible applications recognized. 


AL systems are difficult to construct. 


Because of the difficulty of construction, there 
exists a large gap between the functional DO 
of AI and engineering design of Al. 


Few people are capable of engineering AI systems 
but many are needed. 


Only througn the actual engineering of AI systems and 
their operational applications to space systems, will 
the assets and liabilities of these combined techn- 
Ologies be realized. 


The application of AI to space systems will come slowly 
and should be carefully scrutinized. 


Currently there is no good, and only in very limited 
instances is there sSatist aclogyesuost 1 CULe a) Or imien 
intelligence. 


More specifically, AI may be applied to the following 


functions in a space system. These applications are 


prioritized given the current state of the art of Al. 


À. 


ENGINEERING CONTROL FUNCTIONS 


In this environment, data is generally predictive 


and expected within a limited domain. Thus, control of 
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temperature, altitude, attitude, power budgeting, etc., are 
the most likely candidates for the application of AI 


technologies. 


B. DATA ANALYSIS 
The correlation and analysis of numerical represen- 

tation of areas as seemingly diverse as ship hull type to 
electromagnetic pulse pattern recognition are likely areas 
for the application of AI. However, data analysis in the 
case of a large number of variables being more complicated 
then control functions, require a greater degree of 
reasoning capability, making them less amenable to current 


AI technologies. 


C. PRODUCT GENERATION 

Tnis area represents a variety of challenges. Standard 
formatted, clearly defined messages may not present 
overwhelming difficulties for AI. However, as the domain 
becomes less cleariy defined and the format of the product 
cannot be clearly specified (as in text generation and under- 
standing) the application of AI is currently less appealing, 


but, met without promise. 


D. MISSION PLANNING 
Concerning the variables of assets, requirements, and 


anticipated or predictable changes within a restricted 
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domain, AI technologies may provide the efficient application 
of assets to requirements. i 

The obvious next stop is then to take the technologies 
of AI in whatever stage of maturity they are found and 
press on. Even though tough problems are presented there 
is no reason to abandon a new science which continues to 
present great promise. The case for continued research 
has seldom been more appropriate than when applied to Al 
and space systems integration. Regarding this thesis and 
the matrix in the preceding chapter, the same applies; 
they represent a starting point from which a more detailed 
development may take place. The author hopes these 
conclusions will stimulate further research in the area. 

Some of these conclusions are more fully explored in 
a thesis in preparation by Lt. Debra K. Anderson, Naval 
Postgraduate School, which is a companion volume to this 


thesis. 
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GLOSSARY 
This glossary consists of terms from the following works: 


(1) Tennant, H., Natural Language Processing, PBI, New 
York, NY, 1981 


(2) Waterman, D., A Guide to Expert Systems, Addison-Wesley 
Publishing Company, Reading, MA, 1996. 


dar es=Rocta, F., Waterman, D., and Lonat, D., Buildinz 


Expert Systems, Vol. 1, Addison-Wesley Publishing 
Company, Reading, MA, 1983. 


In some instances two: definitions are offered for the 
same term, in order to more clearly develop the idea 


presented by the term. 


Programming methods based on the use of probes that trigger 
new computations when data are changed or read. (2) 


active value a 

A procedure invoked when program data are changed or read, 
often used to drive graphical displays of gauges that show 
the values of the program variables. (2) 


A prioritized list of pending activities, usually the appli- 
cations of various pieces of knowledge. (2) 


AI 
Artificial intelligence. (2) 


A E 
A formal procedure guaranteed to produce correct or optimal 
Somme One) 


A 

The subfield of computer science concerned with developing 
intelligent computer programs. This includes programs that 
can solve problems, learn from experience, understand 
language, interpret visual scenes, and, in general, 

behave in away that would be considered intelligent if 
observed-in a human (2) 
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ATN-ausmented transition network 

A heavily used parsing formalism composed of a grammar that 
is applied in a recursive, top down fashion, and augmented 
with global registers that are capable of temporarily holding 
structures for latter use. (1) 


back-chaininz 

A control procedure that attempts to achieve goals recur- 
Sively, first by enumerating antecedents that would be 
sufficient for goal attainment and, second, by attempting 
to achieve or establish the antecedents themselves as 


goals. (also backward-chaining) (3) 


o c 
An inference method where the system starts with what it 
wants to prove, e.g., Z-, and tries to establish the 
facts it needs to prove Z. The facts needed to prove a 
conjecture (Z) are typically given in rule form; e.g., IF 
A & B, THEN Z. If A and B aren't known (aren't available 
as data), the system will try to prove A and B by estab- 
lishing any additional facts (as specified by other 
rules) needed to prove them. The additional facts are 
established the same way A and B were established, and 
tne process continues until all needed facts are estabdlisned 
or the system gives up in defeat. (2) 


a 


» 


A search procedure that makes guesses at various points 
during problem-solving, returning to a previoNs point 

to make another choice when a guess leads to an unacceptable 
resulvs coe 


pas 
(1) A hypothesis about some unobservable situation. (2) 
A measure of tne believer's confidence in an uncertain 
Proposition. OS) 


blackboard 

A data base accessible to independent knowledge sources and 
used by them to communicate with one another. The infor- 
mation tney provide each other consists primarily of 
intermediate results of problem solving. (2) 


: 2 19 
A way of representing and controlling knowledge based on 
uSing independent groups of rules called Knowledge sources 
that communicate through a central data base called a 
blackboard. (2) 
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Synonymous with data-driven parsing; a parsing method tnat 
Starts with the lowest structure (e.g., words) and builds" 
higher level structures from them (e.g., noun phrases, 
prepositional phrases, sentences) (1) 


A mechanism in a programming or knowledge engineering 
language for telling the program where to stop so the 
programmer can examine the values of variables at that 
paimt. (2) 


E 

A low-level, efficient, general-purpose programming language 
associated with the UNIX operating system. C is normally 
used for system programming. (2) 


CAD Computer-aided design 
The use of computer technology to assist in the design 
process, e.g., the design of integrated circuits. (2) 


CAL 

Computer-assisted instruction; tne application of computers 
to education. The computer monitors and controls the 
student's learning, adjusting its presentation based on 

the responses of the student. (2) 


certainty factor 
A number that measures the certainty or confidence one nas 
chat a fact or rule is valid. (2) 


cones: ates 
The technique of resolving the problem of multiple matches 

in a rule-based system. When more than one rule's antecedent 
matches the data base, a conflict arises since (1) every 
matehed rule could appropriately be executed next, and (2) 
only one rule can actually be executed next. A common 

Comm lee resolucion method is priority ordering, where 

each rule has an assigned priority and the highest priority 
rule that currently matches the data base is executed 

next. (2) 


Specialized modules in an expert system that independently 
analyze the data and communicate via a central, structured 
data base called a blackboard. (2) 
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The set of facts, assertions, and conclusions used to maten 
against the IF-part of rules in a rule-based system. (2) 


A relation between the antecedents and corresponding 
consequents produced as a result of applying an inferential 
rule. Dependencies provide a record of the manner in 

wnich decisions are derived from prior data and decisions. 


(39 


a { ? ing 
A programming technique that allows a system to remove the 
effects of incorrect assumptions during its search for a 
solution to a problem. As the system infers new information, 
it keep dependency records of all its deductions and 
assumptions, showing how they were derived. When the 
system finds that an assumption was incorrect, it backtracks 
through the chains of inferences, removing conclusions 
based on the faulty assumption. (2) 


A person who, through years of training and experience, has 
become extremely proficient at problem solving in a 
particular domain. (2) 


W 
Anowledge about the problem domain, e.g., knowledge about 
geology in an expert system for finding mineral deposits. 
CER 


The omission of words or phrases in an utterance, with the 
assumption that the listener can use the current context 
to assume what has been omitted. (1) 


A procedure used to determine the value or wortn of proposed 
intermediate steps during a hunt through a search space 
for a solution to a problem. (2) 


W 
The practice of iteratively designing, implementing, 
evaluating, and refining computer applications, especially 
characteristic of the process of building expert systems. 


(33 
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A problem-solving technique in which the problem solver 
systematically tries all possible solutions in some "brute 
force" manner until it finds an acceptable one. (2) 


A control procedure that employs current data and decisions 
to formulate hypotheses about yet unobserved events and to 

allocate resources to activities that confirm, disconfirm, 

or monitor the expected events. (3) 


Depending on the external (non-linguistic) situation for 
interpretation, as in "Did you hear that explosion?" 
following an explosion. (1) 


A computer program that uses expert knowledge to attain hign 
levels of performance in a narrow problem area. These 
programs typically represent knowledge symbolically, 

examine and explain their reasoning processes, and address 
problem areas that require years of special training and 
education for humans to master. (2) 


> a LO ( 
The programming~language and support package used to build 
the expert system. (2) | 


The set of capabilities that underlies the high performance 
of human experts, including extensive domain knowledge, 
heuristic rules tnat simplify and improve approaches to 
problem-solving, metaknowledge and metacognition, and 
compiled forms of behavior that afford great economy in 
skilled performance. (3) 


That part of an expert system that explains how solutions 
were reached and justifies the steps used to reach them. 
(2) 


Lacet 
See slot. (3) 


fact 
A proposition or datum whose validity is accepted. (3) 
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frame 

A knowledge cluster that embodies what an individual knows 
about one particular concept; a frame system is an indiv- 
idual's knowledge about the world represented by frame. 


Cd 
frame 


A knowledge representation scheme that associates one or 
more features with an object in terms of various siots 
and particular slot-values. Similar to property-list, 
schema, unit, and record in various writings. (3) 


A knowledge representation method that associates features 
with nodes representing concepts or objects. The features 
are described in terms of attributes (called slots) and their 
values. The nodes form a network connected by relations 
and organized into a hierarcy. Each node's slots can be 
filled with values to help describe the concept that the 
node represents. The process of adding or removing values 
from the slots can activate procedures (self-contained 
pieces of code) attached to the slots. These procedures 
may then modify values in other slots, continuing the 
process until the desired goal is achieved. (2) 


frame-dased methods 
Programming methods using frame hierarchies for inheritance 
and procedural attachment. (2) 


An inference method wnere the IF-portion of rules are matched 
against facts to establish new facts. (2) 


o 


A control procedure that produces new decisions recursively 
by affirming the consequent propositions associated 

Within an inferential rule with antecedent conditions 

that are currently believed. As new affirmed propositions 
change the current set of beliefs, additional rules are 
applied recursively. (3) 


fuzzy logic 

An approach to approximate reasoning in which truth values 
and quantifiers are defined as possibility distributions 
that carry linguistic labels, such as true, very true, 

not very true, many, not very many, few and several. The 
rules of inference are approximate, rather than exact, in 
order to better manipulate information that is incomplete, 
imprecise, or unreliable. (2) 
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garden patn sentences 

Sentences that generally force listeners to consciously back 
Mama reinterpret them, such as "I was wary of Ali's punch, 
but by the third round I realized there was no liquor in 
it"; sentences that people apparently parse non-determin- 
Mstically. ser 


A tree structure of concepts, where the most general concepts 
ameweclOsesi to tne root, and most specific closest to the 
reaumesumemere spécafhescomeepts generallyeinheritetne 
characteristics of their ancestors. (1) 


= y 20] j ana a 
A computer language designed for building expert systems 
and incorporating features that make it applicable to 
different problem areas and types. (2) 


T 

A problem-solving technique involving a generator that 
produces possible solutions and an evaluator that tests 
the acceptability of tnose solutions. (2) 


T -dj C a 
See back-chaining. (3) 


HEARSAY-IJT arcnitecture 

The organization of a problem-solving system in terms of 
several cooperating, independent specialists representing 
diverse areas of knowledge, which exchange partial results 
via a blackboard and collectively assemble an overall 
solution incrementally and opportunistically. (3) 


| pa 
Areco thitmbwer simplification tnat limits the searen 
HemecOPUCHOnomIn domains that are difficult and poorly 
understood. (1) 


Technique (generally associated with ATN parsers) of ordering 
the hypotheses in a top-down parser (acts in an ATN parser) 
Om ate most likely first, in tae hope that tie first 
parse found is the most likely to be correct. (1) 


amming 
The researeñ group at Stanford University that principally 
pioneered the field of knowledge engineering and produced 
the largest collection of expert systems. (2) 
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) 
A procedural tip or incomplete method fer performing Some 
task. (3) i 


ta 
(A misnomer). The task of designing human-machine interfaces 
to achieve effective human utilization of machine capacities. 


(3) 
hypothetical worlds 


A way of structuring Knowledge in a knowledge-oased system 
that defines the contexts (hypothetical worlds) in which 
facts and rules appiy (2) 


ICAI 
Intelligent computer-assisted instruction; the application 
of AI methods to the CAI problem. (2) 


imaze understanding 

The use of AI methods to process and interpret visual images, 
e.g., analyzing the signals produced by a TV camera to 
recognize and classify tne types of objects in the picture. 


vz) 
af eh 


The sequence of steps or rule applications used by a. 
rule-based system to reach a conclusion. (2) 


ng ee y 


See forward-chaining 


f 
That part of a knowledge-bases sytem or expert system that 
conteins the general problem-solving knowledge. Tne 
inference engine processes the domain knowledge (located 
in the knowledge base) to reacn new conclusions. (2) 


inference net 
All possible inference chains that can be generated from 
the rules in a rule-based system. (2) 


ne en ) 
An association between antecedent conditions and consequent 
beliefs that enables the consequent beliefs to be inferred 
(deduced) from valid antecedent conditions. (3) 


T Pea 
A structure in semantic net or frame system that=permi ts 
items lower in the net to inherit properities from items 


e 


anta 
An object that fits tne general description of some class 
Gm, specifically, a pending process that associates 
specific data objects witn the parameters of a zeneral 
procedure. (3) 


INTERLISP 

An elaborate programming system providing extensive 
programming support for constructing and maintaing large 
LISP programs. (3) 


t 
In an expert system, that part of tne inference engine that 
decides how to apply the domain knowledge. In a programming 
system, tnat part of the system that analyzes the code to 
decide what actions to take next. (2) | 


I/O 
Input/output; tne communication between a computer program 
andeeits user. (2) 


E 


Knowledge engineer. (2) 


wW O 
The information a computer program must have to behave intel- 
Pieently. (2) 


| E eat 
Mages piecess Of extracting, structuring, and organizing 
knowledge from some source, usually human experts, so it 
can be used in a program. (2) 


Knowledge base 
Tne portion of a knowledge-based system or expert system 
that containes the domain knowledge. (2) 


Knowledge-based system 
A program in which the domain knowledge is explicit and 
separate from the program's other knowledge. (2) 


wie gineering 
The process of building expert systems. (2) 


Y Ç 
The process of structuring knowledge about a problem in a 
way tnat make tne problem easier to solve. (2) 


HCD 
Pude stal display. (2) 


mS 


DESP 

The»+principal programming language of Ar, whi aeS 

an elegant, recursive, untyped, and applicative framework 
for symbolic computing; actually a family of variants...(3) 


A collection of items enclosed oy parentheses, where eacn 
item can be either a symbol or another list, e.g., (ENGINE 
FUEL (15.BIDEO 2 CEA eee 


aio 
Programming methods that use predicate calculus to structure 
the program and guide execution. (2) 


ls Sel, 
Large scale integration. See VLSI. (2) 


MAÇLISP 
The variant of LISP developed and promulgated by workers 
at MIT. wees 


meta 
Prefix designating reflexive applications of the associated 
concept. (3) 


E ae 
The capability to think about one's own thought processes. 


(3) 


W g 
Knowledge about knowledge. (3) 


W] g 
Knowledge in an expert system about how the system operates 
or reasons, such as knowledge about the use and control of 
domain knowledge. More generally, knowledge about knowledge. 
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metalevel knowledge 
See metaknowledge. (2) 


metarule 
A rule tnat describes how otner rules should be used or 
Mod 1 TERA?) 


A problem-solving technique in which a limited number of 
possibly independent approaches to solving the problem are 
developed in parallel. (2) 


A anaua 
The conventional metnod for exchanging information between 
people, such as English as a means of communication for numan 
speakers and various formal written systems as a means of 
representing intentions in technical disciplines (chemical 
graphs, DNA sequences, engineering diagrams, and so on). 


(3% 


7 T . i 
parsing which allows decisions to be changed or allows 
several alternative interpretations to proceed in parallel 
(see deterministic parsing). (1) 


a os 
jerome mecemmique that supports multiple lines of 
reasoning (multiple ways to reach the same conclusion) 
Acne retraction of facts or conclusions, given new 
M ormacion. It is useful for processing unreliable 
knowledge and data. (2) 


object-oriented metnods 

Programming methods based on the use of items called objects 
that communicate with one another via messages in the 

form of global broadcasts. (2) 


a 
Generally intended as a formalism that assigns a structural 
description to a sentence; also used to describe formalisms 
that assign a semantic interpretation to a sentence (as 
Miwa Odrsecretor a semantic grammar). (1) 


perlocutionary acts 


Tne effects that a speaker actually has on a listener. (1) 


ti 
Shows the structure of a sentence as it would actually be 
pronounced (see surface structure, deep structure, conceptual 
structured: (1) 


phrase structure grammar 

Á set of rules that indicate what and how categories of words 
and pnrases can be combined to construct other categories 

of phrases. (1) 


An omission of information from a syntactically complete 
sentence that must be assumed from the context. (1) 


PES 


pragmatics 
The study of tne role of contextual knowledge in language; 
Knowledge about the world. (1) 


s 
A formal language of classical logic that uses functions 
and predicates to describe relations between individual 
entities. (2) 


7 


Tne adjusting of probabilities at the nodes in an inference 
net to account for the effect of new information about the 
probability at a particular node. (2) 


A computer language designed for alpartireuler class oF 
problems, e.g., FORTRAN designed for efficiently performing 
algebraic computations and COBOL with features for Sus ges 
record keeping. (2) 


5i T 
Converting a problem stated in some arbitrary way to a form 
that lends itself to a fast, effietemtecolucions. 9 vey 


problem Space 


See search space. (2) 


mn- Lng W g 
Heuristic for control. Weak methods are domain independent, 
wnile strong methods exploit domain Knowledge to achieve 
greater performance. (3) 


Cc -orj ql 
Programming methods using nested subroutines to organize 
and control program execution. (2) 


An IT-THEN statement or rule used to represent knowledge 
in a human's long-term memory. (2) 


The type of rule used in a production system, usually 
expressed as IF condition THEN action. (2) 


production system 
A type of rule-based system containing IF-THEN statements 
with conditions that may be satisfied in a data base and 
actions that may change tne data base. (2) 
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ACOPperty 
See slot. (3) 


ya 


Irons rte in LISP that associates with an object called 
am atom a set of one or more pairs, each composed of a 

Wer operty, ana a "value" of that property for that object. 
(3) 


(S 


Reducing or narrowing the alternatives, normally used in 
Umemeomecxt of reducing possibilities in a branching tree 
structure sucn as the search through a problem space. (2) 


Ameno lex, practical oroblem whien has a solution tnat is 
useful in some cost-effective way. (2) 


representation 
Tne process of formulating or viewing a problem so it 
mee! be easy to solve. (2) 


Bee lonm Une Omen proving 

A particular use of deductive logic for proving theorems 
in tne first-order predicate calculus. Tne method makes 
use of tne following resoiution principle: (A v B) and 
Game ve) inplies (B v C). (2) 


robustness 

That quality of a problem solver that permits a gradual 
degradation in performance when it 1s pusned to tne 
limits of its scope of expertise if given errorful, 
Mecons is tent. or incomplete data or rules. (2) 


ie 

A formal way of specifying a recommendation, directive, or 
strategy, expressed as IF promise THEN conclusion or IF 
condition THEN action. (2) 


rule 

A pair, composed of an antecedent conditon and a consequent 
DIO pO@siton, which can Support deductive processes such as 
oack-chaining and forward-chaining. (See also heuristic 
rule.) (2) 


= m 


Programming methods using IF-THEN rules to perform forward 
opacar chaining. (2) 


ey 


A computer program tnat explicitly incorporates rules or 
ruleset components. (3) 


ruleset 
A collection of rules that constitutes a module of neuristic 
Knowledge. (3) 


sf j 
Achieve a solution that satisfies all imposing constraints. 
(Opposed to "optimize".) (3) 


a 
The difficulty associated with trying to apply problen= 
solving techniques developed for a simplified version of 
a problem to the actual problem itself. (2) 


Se cnc 

See image analysis. (2) 

scheduler 

The part of the inference engine that decides when and in 


what order to apply different pieces of domain knowledge. 
(2) 


schema 
Conceptual structures equivalent to frames. (1) 


a ` E 
Determining the order of activities for execution, usualiy 
based on control heuristics. (See also agenda.) (3) 


Conceptual structures that describe events and sequences 
of events. (1) 


search 
The process of looking through the set of possible solutions 
to a proolem in order to find an acceptable solution. (2) 


The set of all possible solutions to a problem. (2) 


semantic 
Pertaining to the meaning, intention, or significance of 


a symbolic expression, as opposed to its form... (Conrat 
syntactic.) (3) 
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semantic grammar 
A grammar whicn parses according to semantic categories of 
words and phrases rather than syntactic categories. (1) 


semantic marker 

An attribute assigned to a work or phrase indicating that 
it describes a concept of a particular semantic class; 
used as restrictions for the selection of competing 
semantic interpretations. (1) 


semantic net 

A network representation of knowledge; a broad range of 
Knowledge representation formalisms have been called semantic 
nets, tney all involve tne designation of conceptual entities 
linked to one another by name relations. (1) 


manti G 
A knowledge representation method consisting of a networx 
Ol nodes Standing fommeacnc epts sem objects, connected by 
ares describing the relations between the nodes. (2) 


semantics 

The study of tne relationship between symbols and their 
meaning; sometimes called what is left of linguistics without 
SA MOS” cons lider it bo be the link between syntax and 
knowledge representation. (1) 


e 1 W e o ] ing o 
A computer language designed for building expert systems 
and derived by removing all domain-specific knowledge 
from an existing expert system. (2) 


skeletal system 
See skeletal knowledge engineering language. (2) 


Sl lpi 
The efficient and effective application of knowledge to 
produce solutions in some problem domain. (2) 


An attribute associated with a node in a frame system. The 
node may stand for an object, concept, or event; e.g., a 
node representing the object employee might have a slot 

for the attribute name and one for the attribute address. 
Tnese slots would then be filled with the employee's 

actual name and address. (2) 


a 


slot 

A feature or component descriptionwof seme oojceu Tna 
frame. Slots may correspond to intrinsic features such 
as name, definition, or creator; Or May represent derived 
attributes such as value, significance, or analogous 
objects (3) 


Bea 
An expert in a narrow problem domain, especially one of the 
several expert subsystems tnat cooperate in a HEARSAY-II 
architecture. (3) | 


The use of Al methods to process and interpret audio signals 
representing human speech. (2) 


stonewalling 
Giving literal but not complete answers to questions; a 
cnaracteristic of-many question answering systems. (1) 


Story grammar 
A grammar describing the allowable structure of stories. 
D 


suostitution | 

Anaphoric replacement of a work or phrase by a substitute 
word or phrase like "cheg rcenmtone AEROS gr ea VOA 
ball"; closely relates to ellipsis. (1) 


Facilities associated with an expert-system-building tool 
tnat help the user interact witn the expert system. These 
may include sophisticated debugging aids, friendly editing 
programs, and advanced graphic devices. (2) 


-e 


See support environment. (2) 


symbol 
A string of characters that stands for some real-world 
concept. (2) 


ae 
A computer language designed expressly for representing and 
manipulating complex concepts. e. a. MISA. ROO se) 


a 
Problem solving based on the application of strategies and 
heuristics to manipulate symbols standing Cor Prone 
concepts. (2) 
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act] 
Pertaining to the form or structure of a symbolic expression, 
aie "Opposedsto its meaining Or significance. (Contrast 
semantic.) (3) 


syntax 
The structural description of a language. (1) 


tool 


A snorthand notation for expert-system-building tool. (2) 


The person who designs and builds the expert-system-building 
ool. “@2) 


W T gj 
Programming systems that simplify expert system development. 
They include languages, programs, and facilities tnat assist 
the knowledge engineer. (2) 


| EARL A E ea 
Programming systems that simplify the work of building expert 
systems, especially generic task packages such as EMYCIN 

and very high-level languages for heuristic programming 

suca as ROSIE. (3) 


top-down parsing 

Synonymous witn hypothesis driven parsing, similar to | 
expectation driven parsing; a parsing method that nypotne- 
sizes a high level structure (e.g. a sentence), then 
attempts to match (recursively) lower level structures 

LO 11. EES 


toy problen 
An artificial problem, such as a game, or an unrealistic 
A peat On ol a complex problem. (2) 


e faci 
A mechanism in a programming or knowledge engineering 
erat an display the rules or subroutines executed, 
including the values of variables used. (2) 


a g m 
A theory of syntax that describes tne structure of sentences 
in tne language with a set of recursive rules (transfor- 
mations) that relate pairs of tree structures to one 
another. (1) 
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A way of organizing information as a connected grapn where 
each node can branch into other nodes deeper in the 
structure. (2) 


cal >. 
(A misnomer). The task of preserving consistent beliefs 
in a reasoning system whose beliefs change over time. (3) 


g re E 
The internalized representation or meaning of an utterance; 
like deep structure and conceptual structure, but does not 
imply commitment to a particular theory of semantics. (1) 


units 
A frame-like representation formalism employing slots with 
values and procedures attached to them. (2) 


USer 

Á person who uses an expert system, such as an end-user, 
a domain expert, a knowledge engineer, a tool builder, 
or a clerical staff member. (2) 


Val 
Very large scale integration; the development of complex 
and powerful circuits on small chips. (2) 


well-formed substrings 
Substrings that are found through the course of parsing tnat 
need not be reparsed in the event of backtracking. (1) 
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